When I try the Locations map now (firefox) I just get "This page can't load Google Maps correctly", but it could be the same error, just a different message.
Edit: I guess I did get it after a long time on the page. Didn't seem to do anything though.
Maps are kind of tough to make for browsers and easily can be slow like this one. I could picture it working a lot worse though, so as long as it only gets angry at you every once in awhile, that's still pretty decent.