SSH Taking a long time then kicking me out

[Andrew Brampton]

Hi,
I've just setup a FreeBSD 5.3 machine for a friend, its very minimal and 
only has things like apache, MySQL, no X or other applications since this 
machine is decided to be a webserver.

It has ssh running on it and for the past few days it has been letting me 
login and change settings etc

Yesterday I gave the machine back to my friend and he has taken it far away 
and now turn it on... The webserver & MySQL are running great on the machine 
however SSH is not :(

When I try and log in I get to the username prompt, type my name in, and 
then it just hangs. The password prompt does not appear, and after about 
2minutes my ssh client says the remote machine closed the connection.

Here is the output from a command line ssh
F:\Documents and Settings\Andrew>ssh -2v bramp at carbon.viavillas.com
OpenSSH_3.9p1, OpenSSL 0.9.7d 17 Mar 2004
debug1: Connecting to carbon.viavillas.com [X.X.X.X] port 22.
debug1: Connection established.
debug1: identity file /cygdrive/f/Documents and Settings/Andrew/.ssh/id_rsa 
type -1
debug1: identity file /cygdrive/f/Documents and Settings/Andrew/.ssh/id_dsa 
type -1
debug1: Remote protocol version 2.0, remote software version OpenSSH_3.8.1p1 
FreeBSD-20040419
debug1: match: OpenSSH_3.8.1p1 FreeBSD-20040419 pat OpenSSH*
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-OpenSSH_3.9p1
debug1: SSH2_MSG_KEXINIT sent
debug1: SSH2_MSG_KEXINIT received
debug1: kex: server->client aes128-cbc hmac-md5 none
debug1: kex: client->server aes128-cbc hmac-md5 none
debug1: SSH2_MSG_KEX_DH_GEX_REQUEST(1024<1024<8192) sent
debug1: expecting SSH2_MSG_KEX_DH_GEX_GROUP
debug1: SSH2_MSG_KEX_DH_GEX_INIT sent
debug1: expecting SSH2_MSG_KEX_DH_GEX_REPLY
debug1: Host 'carbon.viavillas.com' is known and matches the DSA host key.
debug1: Found key in /cygdrive/f/Documents and 
Settings/Andrew/.ssh/known_hosts:1
debug1: ssh_dss_verify: signature correct
debug1: SSH2_MSG_NEWKEYS sent
debug1: expecting SSH2_MSG_NEWKEYS
debug1: SSH2_MSG_NEWKEYS received
debug1: SSH2_MSG_SERVICE_REQUEST sent
debug1: SSH2_MSG_SERVICE_ACCEPT received
{hangs here for 30seconds}
debug1: Authentications that can continue: publickey,keyboard-interactive
debug1: Next authentication method: publickey
debug1: Trying private key: /cygdrive/f/Documents and 
Settings/Andrew/.ssh/id_rsa
debug1: Trying private key: /cygdrive/f/Documents and 
Settings/Andrew/.ssh/id_dsa
debug1: Next authentication method: keyboard-interactive
{hangs here for another 2 minutes}
Connection closed by X.X.X.X

Now what's interesting is that it hangs at two different places.

I've seen this hanging issue before with poorly configured DNS, but I've 
never seen it close the connection like this.

Does anyone know what could be causing this problem?
I would provide more information on the box such as a uname -a but I'm 
unable to log in to get this :(. But I can say it was installed from the 
latest 5.3 ISOs, and nothing major has been tweaked/changed.

Please help, thanks
Andrew