Вам нужно будет удалить содержимое каталога удаленного хоста, иначе он не подтвердит новый ключ, и chmod 700 (не 600) обоих каталогов .ssh (локального и удаленного хоста).
После генерации новой пары ключей введите команду на локальном хосте cat .ssh/id_rsa.pub | ssh
Это приведет к выводу авторизованных ключей на локальной машине и размещению их на удаленной машине. Более того, вам нужно убедиться, что у вас есть доступ RWX, а не просто RW.