We can't seem to replicate this issue on the demo site. Have you made any changes to the web.config or user.config that had to do with Google Maps or another Google API?
Do you have a Google Maps API key set in Site Settings > API Keys? If so, remove it and see if the maps work or not. The key hasn't been required for a very long time. I'm going to look at removing the option from the settings.