Yo tengo una CM6.0 y lo del market es un poco "jodidillo", ainssss....
como dice Ekine yo "Menu/aplicaciones/administrar aplicaciones/Market/borrar datos" y ahi tambien borrar cache, y si me funciona un rato, pero despues de unos intentos de instalar o de actualizar aunque este automatica (no quiero pensar las veces que lo puede intentar el solo), la manera de que funcione bien, es haciendola de una en una y sin tocar "na", ó (y tela tiena la cosa) pulsando en el statusbar donde te muestra la descarga y pinchar sobre ella para entrar a la descargar, y entonces lo paro y lo arranco y....funciona, vamos a la segunda, en fin....
animo!!!