I solved the problem using the XML Google Maps cache setting and enable it.
I have exactly the same problem and it’s realy embarassing…
When turn on the plugin RSS feed returns timeout
Trying to install the plugin today on 2.5.1 giving the fatal error on plugin activation.