Skins Don't Stay Equipped

When I try to enter one of my own or another person's world I am confronted with a message saying that my skin is restricted and that I cannot use this skin in a multiplayer world. Then it sets me to a Steve or Alex skin as a default.