hola amigo no se si ya hayas solucionado tu problema pero te puedo dar dos posibles soluciones ,
1. es que vayas a ajustes - aplicaciones - administrar aplicaciones - google play store - borrar datos ; algunas veces los problemas relacionados con el play store tiene que ver con los datos , solo los borras y los vuelves a llenar.
2. si tienes una custom room bajate los paquetes de gapps (sirve para cyanogenmod, no se si para otros) , los descargas , siempre vienen en formato .zip , los pasas a la raiz de la sd , reinicias el movil en modo CWM , (varias veces tecla de volumen alto mientras arranca el celular) , y vas a INSTALL ZIP FROM SD CARD - y buscas el zip de gapps - tiene que decir el nombre de la version si es ginger dira algo asi gapps-gb-20110815-signed.zip , si es ice cream dira :gapps-ics-(la fecha , que desconozco)-signed.zip .
Tienes que ver bien que version de custom rom tienes instalada si es CM7 es gingerbread y si es CM9 es ice cream shandwich
Espero haberte ayudado un saludo
