Quando ho visto l’errore non capivo dove fosse il problema, la chiave pubblica inserita nel .ssh/authorized_keys, tutto a posto…
Il problema risiedeva su COME era stata salvata la chiave.. solo la chiave.
inserendola come
ssh-rsa <CHIAVE> rsa-key-20121022
il problema si è risolto.