Skins show as all Steve or Alex

When playing there are times when I'm playing a game with a friend and their skin will default back to either Steve or Alex. This also happens in public servers that I've played on. So any entities that the server uses, defaults back to the main skins. This can make playing games on servers a little hard.