Kimberly clearly has the true fix for the HTTP referrer issue, but for those of you looking for a quick and simple fix: if your site has a static IP, go to the API Manager in your Google Developer’s Console and switch from HTTP referrers to IP addresses and enter it there. No / or * after the final number.
That should do the trick.