I've heard of a glitch that if you name your map after a common word or place, e.g. Island then other players with the same map name may somehow appear in your map, when in fact they aren't actually there at all. Since you both have maps with the same name, it causes clashes or so I've heard. Try naming your maps something a little more complex, maybe with your username in it?