Tuve un problema con una aplicación que no se podía actualizar, y lo solucioné desinstalando las actualizaciones del market (quizás había otro método, pero en mi caso funcionó). El problema es que ahora no encuentro la forma de volver a aplicar las actualizaciones del market. Antes de desinstalarlas, las actualizaciones se aplicaban automáticamente, pero ahora ha pasado medio día y sigo teniendo la versión que venía con el teléfono.
Editar : En caso de que importe, el teléfono es un Samsung Galaxy Ace rooteado, con el último firmware oficial (2.3.4)
