Skin not changing

Hi, I have tried to change my skin via minecraft.net and via the game client. But it doesnt change. Although my friends in the multiplayer server sees  my updated skin. Any idea what I should do?