Se te ha actualizado ya a Google Play? Los android que aún van con el market antiguo tienen ese problema de forma esporádica, supongo que por problemas de autentificación en los servidores de Google. Lo digo por experiencia... ayer instalé otra rom para probar y no había forma de entrar al market hasta que al rato se actualizó él solito al nuevo Google Play.