Can you run your ssh command with the -vv switch? This produces more verbose output and might help diagnose the problem.

i.e. `ssh -vv me@somewhere.com`