Classic type skin does not show online

I'm joining my friends on the same internet connection, but we can only play as someone who isn't Steve by using a custom character and classic skins simply refuse to ever take over the Steve skin. I don't know what could be causing this since customs work fine.