Minecraft skin doesn't load in-game

When I change my skin, I get a message that says "Skin Successfully Updated" but when loading one of my worlds, I remain an Alex. I've tried restarting the computer, and even uninstalling and reinstalling Minecraft as a whole.