Keine Putty Verbindung möglich

Hallo zusammen,

da ich mir meinen Root-Server lange genug hab managen lassen, möchte ich mich jetzt mal selber dran versuchen. Ich habe schon gewisse Basics, andererseits scheitere ich bei meinem frisch angemietetem Root-Server von Kimsufi bereits beim Login in Putty. Zumindest erst mal dort hin zu kommen. :D

Ich habe soeben erst die frische Installation von Debian 8.1 Jessie durchlaufen lassen, wollte aber jetzt mit der Konsole auf den Server verbinden. Ging nicht, "Server unexpectedly closed network connectiong." hieß die Fehlermeldung. Via Root-Zugang kann ich über SFTP verbinden, habe mir auch schon die auth.log für SSH angesehen, wurde aber nicht so ganz schlau aus der Fehlermeldung.

ns371170 sshd[5164]: error: Could not load host key: /etc/ssh/ssh_host_ed25519_key

In der sshd_config habe ich dann #HostKey /etc/ssh/ssh_host_ed25519_key einfach auskommentiert und die Fehlermeldung nicht mehr bekommen, das Resultat war aber immer noch das selbe. Nun sind meine Fragen:

A. Gibt es weitere Logs, wo ich vielleicht auf das Problem aufmerksam gemacht werden kann?
B. Hat vielleicht schon jemand eine Idee?
C. Gibt es bei Kimsufi allgemein dieses Problem?

Würde mich freuen, wenn jemand helfen kann.

Gruß
Markus