No se pueden descargar aplicaciones de Market, después del restablecimiento de fábrica

Prueba a borrar los datos de la aplicación Market:

1. Ir a Settings -> Applications -> Manage applications -> All y busca la aplicación Market
2. Si está en marcha, mátalo con el botón de ahí
3. Borra los datos (esto borrará también la caché, no es necesario hacer ambas cosas manualmente).
4. Reinicia el teléfono

A continuación, vuelve a probar el Mercado.

Edita: Como eso no funcionó, intentaría borrado de la partición de datos (similar a un restablecimiento de fábrica):

1. Apaga el teléfono
2. Arranca en modo bootloader manteniendo pulsados Bajar volumen, Encendido y el botón de la cámara.
3. Tira de la batería y vuelve a encenderlo mientras mantienes pulsado el botón Home. Cuando veas un Android con el triángulo y el signo de exclamación, pulsa el botón Buscar.
4. Usando los botones laterales de volumen para moverte y el botón de encendido para seleccionar, selecciona la opción "Borrar datos".
5. Una vez finalizado el borrado, seleccione "Reiniciar sistema ahora".