A mi tambien me pasa, creo que es porque atrack dog detecta en el Market las actualizaciones de programas que no estan en el para Tattoo y por tanto aunque tengamos una version antigua instalada por un .apk no podemos actualizar por que Market no nos da acceso.
Supongo que con Google Maps pasa algo similar, hay una version para nuestra Tattoo y otra para el resto de Androides de pantalla grande. Por lo visto para la version mas divulgada ya ha salido la actualizacion 4.0 pero para Tattoo aun estamos con la 3 y pico.
No lo se seguro, pero es lo que me imagino que sucede.
Por cierto que pasa con otros programas tambien, AK Notepad y Spotify por ejemplo.