Recent Linux distributions configure SSH servers to be more restrictive by default.
You might change the server SSH configuration (not recommended) or the authentication method used by your application (recommended).
To avoid such troubles the best solution is to use public-key authentication.
There has been also a number of version 2 ciphers disabled in the default config with OpenSSH 6.7 (see
Openssh 6.7 disables a number of ciphers / Networking, Server, and Protection / Arch Linux Forums[
^]).
There are even more possible reasons like firewalls. To know what is going wrong you should try to connect from a different system using an up-to-date authentication method to ensure that you can connect to the servers and inspect the log files of the servers where the connection fails.