I had a somewhat similar problem. But it was due to my router. When I would ssh into my N800 from windows, it would hang after entering the password with the same message as the ones in your log.
Sshing into the N800 from Ubuntu Linux would hang after entering the password with the same message as the ones in your log.

When I sshed from my N800 to another, totally separate host, the N800 would hang after entering the password. But my Linux and Windows computer would connect fine to that same separate host.

In the end, I just recompiled openssh for the tablets with a fix:
http://qwerty12.maemobox.org/openssh_badrouter_fix/

and ssh to and from my N800 works fine now.

But I think your problem is not that as your Mac connects fine. Your problem may be this one: https://bugs.launchpad.net/ubuntu/+s...sh/+bug/237894

(I use ndiswrapper fine on Ubuntu Linux Hardy to connect to ssh servers fine)