Har ikke haft problemet, men måske
sudo rm /var/log/regen_ssh_keys.log
sudo rm /etc/ssh/ssh_host*
sudo ssh-keygen -A
Og så “Then I re-ran raspi-config, then selected “ssh” again to restart the SSH service, and set a password. Success!”
http://www.kwartzlab.ca/2012/08/navigating-raspberry-pi-windows-desktop/
osj