Default skins are "Multiplayer Restricted"

When the game starts, it defaults me to the Alex or Steve skin. When I go to play a world or join a server, it says that I have a multiplayer restricted skin.

 

I don't know if it is a bug or if the default skins aren't supposed to be multiplayer compatible. Please look into this issue as it is very annoying