Welcome to Justanswer.com, my name is ***** ***** I will do my best to assist you.
When you cleared the memory on the Edge, and rebuilt. Can you describe the process you used.
Assuming you have more then one map installed on your device.
When you went through the reset and clear process. Did you try to load the broken " France Birdseye" map first, and test it before loading anything else?