I had the same problem on my private network lately when I added a new machine. I had forgotten to update the table for reverse dns requests with the ip of the new host. Once fixed, I could ssh on the new host without trouble.
-- SSH with GSSAPIAuthentication option on SSH servers are very slow https://bugs.launchpad.net/bugs/84899 You received this bug notification because you are a member of Ubuntu Bugs, which is the bug contact for Ubuntu. -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs