Whenever I connect to a server I get the error, cannot verify username. 

I have tried this on 3 different servers, same message. 

I have tried, logging out, an logging back in,
restarting mc,
restarting my pc,
restarting my internet. 
I have not been banned from playing online.