I have tried reinstalling the map via Garmin Express , however the error still exists on startup.
Any ideas on how to fix this ?
Yes, that worked. Thanks a lot. I had to restart the Edge and go to Navigation -> MTB-Tracks a couple of times before it had unlocked the maps.