Los problemas no están en el market.
Los problemas surgen en cuanto reinicias, porque hace una especie de bucle que impide que se inicie la rom.
Un consejo, si no has hecho nandroid, busca la versión de market anterior e instalateá, no es seguro que funcione, pero reinicia, y prueba que se inicia la rom sin problemas.
Reinicia en recoberi y haz un nandroid. entoncer ya prueba a instalar el ultimo market y reiniciar. Si te funciona, lo reporta para que sepamos así sabremos un bug de la 3.6.
P.D. Si ya has reiniciado tu telefono con el ultimo marke y te ha iniciado bien la rom no hace falta que hagas todo lo que he comentado, puesto que estaria claro que funciona con la 3.5
ya nos comentarás.