Have you been having problems with connecting via SSH since updating to Ubuntu 16.04? Me too!
This weekend I was trying to connect to a new server via SSH. I generated a key pair as usual, added it to my SSH Config file, uploaded the public key, but when I tried to connect I kept getting:
Permission denied (publickey)
Everything was set up correctly on the server, and strangely it wasn't even seeing my connection attempts in the logs.
Sometimes we come across a problem which has all of us scratching our heads and frantically searching to find what might be going on ... today was another of those moments!