When everybody logs off the world, map markers have disappeared when people log in if they are in an unloaded chunk.
You have to go to the specific chunk that contain a map in a frame, and only then all maps in the frames are updated (for that particular mark, and you have to do it for every one).