got weird “unable to negotiate a key exchange” error. no good info on gooling.
tried sshd -ddd on the server side to enable debug mode for the daemon. on solaris it is /usr/lib/ssh/sshd.
found an error “no kex alg”, it meant my key for the host does not exist. used ssh-keygen -p -f <filename> and put the <filename> in /etc/ssh/. viola!