попробуйте выполнить на машине, куда нужен доступ:
chmod 700 ~/.ssh
chmod 600 ~/.ssh/authorized_keys
а вообще пункты 6-10 делает замечательная утилита ssh-copy-id (идет в комплекте с openssh). c машины со свежесгенерированными ключами:
ssh-copy-id user@remote_host