Innen szép nyerni. :) Van esetleg supportotok rá? Az a gyanúm, hogy az IBM patcheli az SSH-t, mert a hivatalos OpenSSH source code alapján kellene lennie.
Az, hogy miért nem rsa-sha2-512-vel kapcsolódik, annak prózai oka lehet: Microsoft oldalon nem támogatott.
Visszatérve az eredeti problémára: rsa-sha támogatottnak kellene lennie mindkét oldalon, mert egyébként ezt kapnád:
sign_and_send_pubkey: no mutual signature supported
Olyat esetleg tudtok próbálni, hogy Linux alól PubkeyAcceptedKeyTypes=ssh-rsa kapcsolóval is működik-e a csatlakozás?