No addresses being found with Google geocoding service

No addresses being found with Google geocoding service

Any address I send to the Google geocoding service is returning
ZERO_RESULTS. I am encoding a few hundred addresses, and I haven't hit my
limit (would get a different error). Also, the delay between each request
is 2 seconds (or more when I stop execution with the debugger). No matter
what address I try, I get ZERO_RESULTS. In the past (as soon as a week
ago) this has worked fine. Any ideas?
For example, here is a URI that returns ZERO_RESULTS...
http://maps.googleapis.com/maps/api/geocode/json?address=801+BALTIMORE+STREET%2c+Hanover%2c+PA%2c+17331&sensor=false