My ssh server only presents an ed25519 host key. I've disabled rsa and dsa. You probably need a more modern client (which version of ssh are you using).