Bueno,como curiosidad tal vez,decir que el dia en que rootee mi magic el market me dio el mismo problema, daba igual la rom que instalara. ¿Solución que encontre? pues no se si es solucion pero...simplemente dejar el dia el movil encendido sin tocar el market. Cuando quise darme cuenta podía volver a instalar apps.
Lo digo mas que nada porque a mi estos dias el market no me ha dado ni un solo problema XD de hecho solo me dio ese problema aquel dia en que me decidi a poner una rom de cyano y entrar al mundo de los telefonos ROOT