I was having this issue for a frustratingly long time.

I checked the cycling map for Australia on Basecamp Mac. It sucks up the maps stored...