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-ripemd160@openssh.com,hmac-sha1-96,hmac-md5-96 server umac-64-etm@openssh.com,umac-128-etm@openssh.com,hmac-sha2-256-etm@openssh.com,hmac-sha2-512-etm@openssh.com,umac-64@openssh.com,umac-128@openssh.com,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?