no creo que ese sea el problema, ya que yo hice un factory reset, probe el market y funcionaba perfecto.
más bien creo que debe ser algún conflicto con alguna app o con algún tema de la configuración, ya que cuando vi que funcionaba bien, comence a instalar las apps que tenía en backup y a configurar todo a mi gusto. luego fue cuando dejó de funcionarme el market (funciona, pero no descarga nada, se queda pillado en "starting download" y nunca descarga nada).
un saludo.