It is failing with an access denied message when it tries to use the google geocode service.
Google changed their requirements. Now you need to go in and specifically grant access to the maps.geocode service associated with the key you are using. Please try that and see if it fixes the problem.