Lo del market es un problema con los servidores y proxys de potafone, que jodieron las descargas del market (solo esto misteriosamente, el resto de cosas que usaban 3G funcionaban bien). Pero el problema lo resolvieron hace un par de dias.
Saludos.
Edito: Yo mismo sufrí la desesperación de no poder actualizar las apps despues de reinstalar una rom.