I have found a problem since the August 2016 PBI Desktop update in that Map visualisations in existing PBIX files don't always render the map anymore.
In case it helps someone, here's how I fixed the issue:
> Delete all map visualisations from all pages of the report
> Save and exit
> Reopen the PBIX file
> Readd your Map visualisations
Cheers