I haven't had markers move but I have found somethings that I had run past several times and not noticed (like an ore patch or a burial chamber) and didn't notice it until I ran around on the other side of it or ran across it in the case of a copper deposit especially if it is near another one of those items that I had discovered and marked (and in the case of the ore deposit mined out and removed the previous marker).