Edit: EvilMoe war schneller
Moin, hier mal eine konstruktive Antwort:
Boote deinen Server im Rescue-mode, mounte deine root-patition, hole dir die rechte und setze ein neues pw für den user root.
Oder du generierst dir einen ssh-key (z.b. mit puttygen und fügst den "publik-key" in die datei, wo schon ovh seine schlüssel parkt (bei debian ist das /root/.ssh/authorized_keys2 ).
den "private-key" speicherst du auf deiner hdd und verwendest dann den schlüssel um dich mit dem server zu verbinden.
http://http://hilfe.ovh.de/AdministrationRescueModus könnte dir behilflich sein.