Am besten Support vom Hoster bemühen.

Die Fehlermeldung sagt ja schon den Auslöser an, also dass die IP Adresse irgendwo irgendwie schon zugewiesen wurde.

Andereseits, wenn du dich schon über putty enloggen kannst, läuft ja das System schon, da sshd ja auch läuft und deine Authentifizierung annimmt

Mal die üblichen Checks gemacht über putty? Also mit top geschaut, was so läuft/RAM belegt etc? Bzw. mit ps mal alle laufenden Prozesse aufgelistet?

Da es eine Wiederherstellung war, funzt noch was von dem was vorher angelegt war, FTP, SMTP, Apache,.... ?