Problema com chave do Google Maps

Olá pessoal.

Estou tentando inserir um mapa no Google Maps, ele aparece certinho mas aparece um alert dizendo pra eu gerar uma nova chave do Google Maps.
Fiz isso “n” vezes e sempre dá o mesmo erro.

Inseri certinho no Head e não sei, parece que ele não reconhece. Alguém teve esse problema? Se sim, como resolveu?
Segue o código:

<script src="http://maps.google.com/maps?file=api&v=2&sensor=true&key=ABQIAAAAMuKbnl71NlR7NhguS7GBlBS6xljOG-il-rF23H319MFIlTl1IRTbbMgHFBCRyJZStVyLzTbjUUeuEA" type="text/javascript"></script>

Fazendo mais alguns testes, descobri que as chaves que estou gerando pelo site: http://code.google.com/intl/pt-BR/apis/maps/signup.html , é sempre a mesma.
Como faço pra gerar uma nova?

Obrigado a todos.