Durante la semana teníamos un problemillas al acceder por ssh a una maquina, el problema venía dado por la configuracion del sshd, pues estaba puesto la GSSAPIAuthentication yes,  la solución fue cambiarla a no:

# vi /etc/ssh/sshd_config

# GSSAPI options
GSSAPIAuthentication no
#GSSAPIAuthentication yes