Use "ssh -vvv ..." for more debugging output, or even "strace -fttTs200 ssh ..." for a local trace; if that doesn't help, I suggest strace on the server side as well.