Hab ich emerged, das hat aber das Problem nicht gelöst. Inzwischen hab ich aber einen anderen Lösungsweg gefunden. Wenn man mit Putty den Private Key als OpenSSH-Key exportiert, (unter dem Namen id_dsa, weil dsa-key) dann funktioniert OpenSSH problemlos. Man darf nur nicht den Fehler machen, und dann den exported key noch versuchen, mit ssh-keygen zu konvertieren, das geht schief und ist eh überflüssig.