Probleme mit Maps API

ich habe ein kleines Programm geschrieben, das mehrere Google maps benutzt. Mit dem debug-Keystore hatte ich keine Probleme. Doch nun, wenn ich die fertige apk installiere, laden die Karten nur beim Magic. Auf dem Milestone bleiben sie leer. Hat jemand eine Idee, woran das liegen kann?