he encontrado en el post sobre la r8 recien liberada y dice esto respecto al problema
Ya está solucionado.
- adb uninstall com.google.android.apps.maps (si ya ha desaparecido el Maps este paso os dara fallo, se pasa al siguiente y listo)
- Reiniciar en modo recovery
- adb shell mount /system
- adb shell
- # rm /system/app/Maps.apk
- Instalar Google Maps desde el Market
lo dejo aqui a fin de que sea mas facil de localizar