Problem with Passwordless SSH

On an OpenNebula 5 front end, when configuring passwordless SSH with KVM.

After performing the command “$ ssh-keyscan kvmnode >> /var/lib/one/.ssh/known_hosts” as well as the “$ scp -rp /var/lib/one/.ssh kvmnode:/var/lib/one/”.

After trying to SSH to the host, I still get prompted for a password.

One thing that I noticed, is when I run ssh-keyscan (ran this as both root and oneadmin), it returns
-"# kvmnode SSH-2.0-OpenSSH_5.3"
“no hostkey alg”

Could this be part of the problem. Any help would be appreciated. Thanks.