>Сейчас на первом сервере убил папку .ssh (тот на который и раньше
>пускало), сделал все ssh-copy-id - работает.
>Абсолютно та же процедура на остальных серверах - неработает. Конфиги ssh везде
>одинаковые. Вот что еще может быть а ?

а может с другой машины попробуете, например с сервера на который пускает попасть по ключу на сервер который не пускает - так хотяб точно бум знать в чем причина,у вас или на сервере.