I was affected by this bug too, using Ubuntu Server 12.04.1 LTS, with openssh-server 1:5.9p1-5ubuntu1. Using the following command line solved the issue:
sudo ssh-keygen -f /etc/ssh/ssh_host_ecdsa_key -N '' -t ecdsa I think it is important to note the following: -- I did not install Ubuntu myself, it was automatically installed by my dedicated hosting provider; -- The install (or at least the SSH key generation) was performed from an operating system booted and downloaded from the network (Debian 6.0.4 as far as I can tell); -- The Ubuntu install has been slightly altered by my dedicated hosting provider (nothing malicious, I checked that using debsums and diff; mostly a couple additional proprietary hardware RAID administration binaries in /sbin, a small monitoring framework in /usr/local, one additional cron entry, and their very own Linux kernel). So, I cannot say that the missing key is due to a bug in the openssh- server install scripts (the openssh-server.postinst script looks fine to me); I strongly suspect it is due to a bug in my hosting provider's installation. Michael Nagel, Kaizoku, did you install Ubuntu yourselves, or are you using a version installed by a hosting provider? -- You received this bug notification because you are a member of Ubuntu Server Team, which is subscribed to openssh in Ubuntu. https://bugs.launchpad.net/bugs/1005440 Title: "Could not load host key: /etc/ssh/ssh_host_ecdsa_key" when connecting To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/openssh/+bug/1005440/+subscriptions -- Ubuntu-server-bugs mailing list Ubuntu-server-bugs@lists.ubuntu.com Modify settings or unsubscribe at: https://lists.ubuntu.com/mailman/listinfo/ubuntu-server-bugs