Soluzione sporca ma semplice ed efficace: rinomina la directory nascosta che trovi nella /home dell'utente con cui stai usando ssh. La directory si chiama .ssh, tu rinominala come oldssh (senza punto) e poi lancia ssh, a quel punto la directory verrà ricreata con i nuovi valori e dovrebbe funzionare.

Ti suggerisco di rinominare la directory perché in caso di errore puoi tornare alla situazione precedente (che poi sarebbe la tua attuale) semplicemente ripristinando il nome originale.

a.