Hoy mismo lo he hecho yo y me ha ocurrido exactamente lo mismo. Incluso, por si era cosa de mi cuenta, probe otras roms incluso la stock, y seguia sin funcionar.
Te pongo la solucion que encontré:
Como digo ahí, borrando cache y datos de marco de servicios de google se me solucionó. También tuve que reiniciar.
Segun decía otro compañero esque desde ayer por la tarde esta habiendo problemas con google en muchos dispositivos.
http://www.htcmania.com/showthread.php?t=778542