Hi Glenn,
Not to pile on – loving the plugin as I develop my site – but I’m having this issue as well. I’m on a hostgator account – so maybe someone is doing a ton of geocoding from the same physical server?
I had also noticed this when I was trying out several mapping plugins, when I deleted the other ones, it worked.
I’m on a clean install now, up to date, and having this problem.
Thanks for all you do!
Dave