Ya he obtenido el key con un tercer correo en Gmail y me ha generado un nuevo codigo para una url similar a este:
www.miweb.com/mapas/mapa-ciudad.php.
Y cuando lo subo con el nuevo codigo que me ha generado el 3er mail me sigue saliendo lo mismo:
Cita: La clave de API de Google Maps que se utiliza en este sitio web se ha registrado para otro sitio. Para generar otra clave para este sitio web, dirígete a
http://code.google.com/apis/maps/ Que debo de hacer.