API keys are now necessary, and they have updated their api permissions on the google api manager. It looks like your api preferences aren't configured properly on google's site to allow geocoding. You would need to log into google and make sure maps and geocoding services are enabled for the api key you are using.
If you send me your google login information then I could try to do that for you.