Вече на втори компютър под Mandriva се случва едно и също и
затова мисля, че е сбъркано в дистрибуцията:
 Когато инсталирам openssh-server от RPM-пакета, който си го
 има на диска, както може да се очаква първо генерира RSA и
DSA ключовете, но след това не мога да се логна по ssh.
#ssh localhost
root@localhost's password: 
Permission denied, please try again.

 Въвеждам истинската парола и ми дава грешка. Когато въведа
 същата парола от конзолата няма проблем. Възможно ли е sshd
да ползва друго вместо /etc/passwd и /etc/shadow ?

не готин ...
нищо не е сбъркано в дистрибуцията ...
 просто за по-голяма сигурност ти е забранено да използваш
 директно роот акаунта през ssh.... ама кои да прочете и да
помисли ..?
я погледни кво имаш в /etc/ssh/denyusers .... :)