hatte dann einen ED25519 Key im Windows generiert, und nun geht es wieder;
aber zu den anderen Linuxen passt das mit dem 2048-bit RSA Key weiterhin ...
ich unterstell hier mal, dass hier die Schuld bei beiden liegt: sowohl Microsoft als auch Fedora;
Fedora ist mit seinen Updates immer recht flott. Entsprechend kommen OpenSSH Features hier schneller rein als woanders.
Die ssh-rsa (sha1) Methode ist halt einfach schon länger deprecated (https://lwn.net/Articles/821544/), entsprechend ist die neulich bei Fedora nun endgültig rausgeflogen. Daher der Fehler.