Mir ist es schon gefühlte tausend mal passiert das ich mir die Datei .ssh/authorized_keys gekillt habe beim eintragen eines neuen Schlüssels. Dabei ist das leben doch so einfach, auf dem lokalen Rechner:
ssh-copy-id [-i [identity_file]] [user@]machineanwerfen und dann noch einmal das Passwort eingeben und schon funktionierts auch mit dem Schlüssel