Has probado a borrar los datos y la cache del market?
Otros compañeros con problemas en el market como tu era por la cuenta de google, puedes mirar en sincronizacion a quitarla y poner otra nueva.
Eso es lo que hicieron los de xdadevelopers :
http://forum.xda-developers.com/show....php?t=1398068
Sino lo tienes rooteado lo mismo tienes que hacer un reset. Pero yo creo que va a ser por problemas con esa cuenta de gmail.
Saludos.