Tienes mucha razón Peter.
La API Key va relacionada con el dominio donde vas a alojar el site.
Así que podría tratarse de esto, y que por razones de desarrollo, permitan también el acceso a
http://localhost , pero no a otros nombres distintos del dominio para el que se ha generado la API Key.
Ya he posteado la duda en el foro de Subgurim a ver qué se cuentan.
Gracias por tu opinión Peter!