Исправление PRN, (текущая версия) :
Мне кажется у тебя перепутаны ключи. ssh-copy-id просто добавляет в authorized_keys pub часть пары. Возможно ты это делал из под разных пользователей с разными ключами, но это уже гадание на кофейной гуще. Кстати, на всякий случай, у authorized_keys пользователя на сервере тоже должны быть правильные права.
Исходная версия PRN, :
Мне кажется у тебя перепутаны ключи ssh-copy-id просто добавляет в authorized_keys pub часть пары. Возможно ты это делал из под разных пользователей с разными ключами, но это уже гадание на кофейной гуще. Кстати, на всякий случай, у authorized_keys пользователя на сервере тоже должны быть правильные права.