¿qué pone en el mensaje de error? Saldrá una aplicación....
¿Has desinstalado aplicaciones del sistema? Si es eso, mala pinta tiene, espero que hayas hecho copia de los archivos (apk y odex) antes de desinstalarlos, si no no te dejará actualizar.
Se puede o restaurando valores de fábrica y actualizando o a través de Hard Reset