"FAILED ssh-keyscan" on "leap node init" after Debian Upgrade

Appears after a Debian upgrade (from Squeeze to Wheezy), This error appears on "leap node init ": " = FAILED ssh-keyscan: no hostkey alg (must be missing an ecdsa public host key) = bailing out "

Solution: Add a line in your sshd config, specifying the ecdsa key, like already exists for rsa and dsa and run dpkg-reconfigure openssh-server

(from redmine: created on 2013-09-05, closed on 2013-09-20, relates #2373 (closed))