For the record, Safari is sending the requests to Google and it's getting an HTTP 200 OK response. And when I run the query it's sending to Google in Safari, Google does return the expected data.
Doesn't really help anyone here, but I just thought I'd throw that in for documentation purposes.
Now off to file a bug report...