yo he oido que no tiene que ver con el IMEI, buscad en los foros de asistencia del Market, tienen miles de quejas en sus foros debido a ese mismo problema, y no es por el imei, deben tener problemas con la gestion de conexiones desde los terminales hasta los servidores del market, y se quedan petadas las descargas, se suele solucionar al flashear... otros dicen que abriendo el GTalk.... otros dicen que quitando la SD al descargar alguna... enfin, que es problema de google, no alarmeis!