So I mostly play on a server (the problem still exists even in single player survival). I recently logged on and my player skin was back to the default Steve skin, but everyone else on the server still see's my custom skin, except me. In the Minecraft Launcher, it still shows my custom skin, and when I try to re-upload it, it tells me it is successful each time, but I still can't see it in-game. I've even tried re-uploading on the Mojang website and the same thing happens. Even the other players on my server, all of their skins are the default Steve skin instead of their custom skins.
We also have Mob heads enabled on our server, but all of those (except blaze head for some reason) are the default skin Steve's head.
I've completely uninstalled, deleted all associated folders, and re-installed Minecraft, and the problem still persists.
Also, it's pure Vanilla, no mods or texture packs.