treasure hunting


I am having difficulty as a treasure hunter it seems. I have a level 1 treasure map, and pretty good mining ability. However when I try to search for the treasure the system fails to work. First, you have that rule about using a shovel while mounted (that needs to go). Then when I got to the spot where the map says to go, the system says that I cannot mine there.
Am I doing something wrong here?