do you have a server or a client problem? I had a simmilar problem and it got solved by using -v -v and posting it here on LQ. It turned out to be configured wrong. The server. If you can get a hand on a liveCD try the normal ssh client that comes with the server (it should be inlcuded everywhere but it will certainly be here:
www.phlak.org). Try to figure it out with output, as noone can do it blind
.