SSH2_MSG_KEXINIT is not an error. It's just telling you that it's beginning the ssh key exchange process.
If the other end is closing the connection at that point, apparently it doesn't like you for some reason :-) Do you have access to logs on the server you're connecting to? That may have information about why the connection is being shut down precipitously. (tcpwrappers, for example)
