Hello,
I live in Sydney, Australia and recently purchased the new Edge Explore from a European cycling website.
After receiving the unit I went to http://garmin.openstreetmap.nl, selected 'Routable Bicycle (Openfietsmap Lite)' for the map type, downloaded the map for Australia (and Sydney in particular) then copied it over to the Edge, replacing gmapbmap.img.
When I boot up the unit I now get the maps for Australia, however if I try to click on the map and select a destination to route to, I get the error: "Maps do not have routable roads in this area."
Any assistance would be appreciated.