Skins are broken

When I switch skins it only gives me the option for the same skin or another person on my server's random skin. Also, sometimes when I switch my skin looks like other players to me or them. Finally, sometimes when another person joins me.... I see them in my skin. Please fix this problem