Ubuntu - slow ssh login

Disable GSSAPI...

Disable GSSAPI-options:

GSSAPIAuthentication yes
GSSAPIDelegateCredentials no

Then you should no longer do rev-dns based ssh conns (check with ssh -vvv <user>@<name>).