“no kex alg” Error on RedHat Client to Cygwin

What to do if you get a "no kex alg" error? There is allot of information on the internet on how to fix this with later releases of RedHat and other Linux's, but none fixed my issue. I was going from a RedHat 5 Server running an older version of OpenSSH (4.3). There where suggestions …