A ver que mire... lo hice hace solo dos dias, pero ya no me acuerdo. A ver, en Ajustes, Aplicaciones, Administrar aplicaciones. En la lista pulsas "Todos", y dentro de "Market" el botón de desinstalar se llama "Desinstalar actualizaciones". Eso debe dejarte el Market como venía de fábrica. En ese mismo momento desconecta de Internet, porque si no se te actualizará de nuevo.
No creo que funcione, pero si el error fuera del Market (mas que un fallo de falta de memoria), debiera funcionar.