Попробуйте указать нужный вам ключи вручную. ssh -i /root/.ssh/id_dsa -v root@10.xx.yy.21
Точно помню ситуацию в своей практике, когда не мог подключиться из-за большого количества ключей.
И да, вполне возможно намного больше полезной информации может быть в логе sshd сервера.