issue with ssh in cent 5 involving ssh and virt backup system

I have just gotten a new client that is on centos 5 and their last “admin” borked things up pretty good with all kinds of third party repos. I got the mess fixed but I am not able to get this machine to connect to my centos 7 storage vps. I have googled for this but so far the information is not helpful.

Failed to connect to SSH server : no matching mac found: client hmac-md5,hmac-sha1,hmac-ripemd160,,hmac-sha1-96,hmac-md5-96 server,,,,,,hmac-sha2-256,hmac-sha2-512 lost connection

Where do i look to get this fixed? Date and time is good. All packages are up to date on the cent 5 and 7 boxes. What am i missing?