CentOS5など古いSSHを利用している場合、接続先のSSHのバージョンが新しい暗号アルゴリズムを利用していてSSHできない場合があります。
その場合、SSHを新しくしてあげればSSHできる。

no matching mac found: client hmac-md5,hmac-sha1,hmac-ripemd160,hmac-ripemd160@openssh.com,hmac-sha1-96,hmac-md5-96 server hmac-sha2-512-etm@openssh.com,hmac-sha2-256-etm@openssh.com,hmac-sha2-512,hmac-sha2-256

$ ssh 192.168.50.50
no matching mac found: client hmac-md5,hmac-sha1,hmac-ripemd160,hmac-ripemd160@openssh.com,hmac-sha1-96,hmac-md5-96 server hmac-sha2-512-etm@openssh.com,hmac-sha2-256-etm@openssh.com,hmac-sha2-512,hmac-sha2-256

wget http://ftp.jaist.ac.jp/pub/OpenBSD/OpenSSH/portable/openssh-6.2p2.tar.gz
tar zxvf openssh-6.2p2.tar.gz
cd openssh-6.2p2
./configure
make
make install

/usr/local/bin/ssh -V
OpenSSH_6.2p2, OpenSSL 0.9.8e-fips-rhel5 01 Jul 2008