Aunque es un tema de junio contestare porque despues de unos dias de buscar el fallo he encontrado la solucion a un problema similar, me explicare.
Por lo visto al congelar o desinstalar todo proceso de "google talk"(son tres) market deja de funcionar como deberia, ves todo pero no actualizas ni descargas nada, asi que si todavia andas con el problema fijate si en el sistema trae "google talk", si no es asi, reinstala o formatea desde recovery para dejarlo como estaba, sino fuera eso esa rom trae algun problema.
Un saludo
.