1) You´ve compressed textures turned on in your video settings and the skins are not in .dds format!
or
2) the .pk3 file for the skin has a wrong path.
or
3) if you´re on a server that has not this skin and turned off the "Force Model" feature!
One of these 3 things will probably cause your prob