SSH 'hangs' during authentication

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

I'm having some issues with ssh taking about ~12 seconds to connect -
but the ssh session itself is snappy - no lag at all. The load average
on the remote host is fine, and both local and remote DNS queries work
like they should. The problem is there wether I use publickey or
keyboard-interactive auth.

Anyone have any suggestions? :-)

This is using ssh -vvv host:
[ .. snip .. ]
debug1: Local version string SSH-2.0-OpenSSH_4.3p2 Debian-8ubuntu1
debug2: fd 3 setting O_NONBLOCK
# HANGS FOR A WHILE HERE!
debug1: An invalid name was supplied
Cannot determine realm for numeric host address

debug1: An invalid name was supplied
A parameter was malformed
Validation error

# HANGS FOR A WHILE HERE!
debug1: An invalid name was supplied
Cannot determine realm for numeric host address

debug1: An invalid name was supplied
A parameter was malformed
Validation error

debug1: SSH2_MSG_KEXINIT sent
[ .. snip .. ]
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFGdUjkwqQbW3my7pcRAv4XAKCtTqVhHFt13d8ylUCgtsu7ppNc1wCfZVoY
DFJ17iHcqEmbZcNXr4Xr+wk=
=pgra
-----END PGP SIGNATURE-----


--
To UNSUBSCRIBE, email to debian-user-REQUEST@xxxxxxxxxxxxxxxx
with a subject of "unsubscribe". Trouble? Contact listmaster@xxxxxxxxxxxxxxxx

Relevant Pages