Look at /etc/ssh/ssh_config and if you find "GSSAPIAuthentication yes" change it to "GSSAPIAuthentication no" *tip : use -vvv option for a ssh check :)