Según veo en el foro oficial, el problemilla del market es bastante común entre quienes usamos esta rom, aunque es un poco molesto tampoco es algo demasiado importante. Veamos si lo solucionan en futuras actualizaciones. Por lo demás, un 10, muy recomendable.
EDITO: He probado una posible solución que ponen en el foro oficial y luego hice la prueba bajando un app cualquiera del market y me funcionó, a falta de seguir probando: Ajustes--Aplicaciones--Administrar aplicaciones--Ir a la pestaña "Todas"--Buscar "Market"--Borrar datos. Haced la prueba a ver cómo va.