Multiplayer Username Bug!

Whenever I try to connect to a multiplayer server on minecraft. It displays a message saying (Please use a valid username) or (Invalid Username). I don't get it because I can't change it since its linked to my Xbox Account, THE BOMB320