No hemos sido los unicos afectados:
http://www.android.es/un-fallo-en-go...#axzz1qJ4p7FI9
Como he comentado más arriba el market identifica un paquete de nuestra tablet con otra apk y por eso nos aparece como instalada ... esa es mi teoría (puede que no sea acertada).