Try running the ssh command which is attempting to
login with the -v -v -v options, then you can see what it
is trying and what didn't work.
If it is an old enough system it may not share any
ciphers with the new f31 system as they have disabled
a lot of old ciphers by default.