Try changing the config file on the server so that the default is ssh version 2 (sshd_config).
The line looks something like this:
Protocol 1,2
It may be commented out like this:
#Protocol 1,2
Make it look like this:
Protocol 2
and restart sshd on the server.