The skins in servers, and mine, are not working!

When I log into Minecraft It is all fine. But, when I join into servers everyone and I are all the default skin. In chat they all say they have a skin, and I have one. All the other duplicates don't work. I tried to delete my old skin file, but when I did that Minecraft didn't re-download it for me!