Hi Geoff,
We are also experiencing this now. I can confirm to you that we are using a dedicated server but our setting is multi-site. Was this a problem on the plugin?
Here is the scenario when we encounter it: The google maps api issues is after settting up around 50 new feeds on same day.