I'm trying to use the Google API geocode service as follows:

https://maps.googleapis.com/maps/api/geocode/json?&address=melbourne&key=xxx&sensor=false

The response I get is always:

{
   "results" : [],
   "status" : "REQUEST_DENIED"
}

I have both Google maps API v3 and Places API services enabled. I have even set up billing. I have tried deleting and recreating numerous keys - all with the same effect. I have tried the service from different networks, also with the same result.

In the reports section of the Google API dashboard I can see the number of request accumulating but the response is always Request_Denied.

Can anyone help?

google-places-api
Edit
Report