I experienced this problem as well. I informed my supplier who sent me a new Edge Explore. With this new one I experienced the same problem. I just called with Garmin in the Netherlands to ask when they will fix this. They said they were working on it but did not have that many customers reporting this problem. It may help if everybody who experiences this problem will report it to their Garmin Service Centre so they experience the size of this problem. They will register your e-mail address and will keep you informed about their progress.
