Ya sé que era, he leído en el primer comentario de este link que es por Xposed Frameworks!!
http://t.xatakandroid.com/moviles-an...d-4-4-2-kitkat
Por lo que parece, como Xposed modifica archivos binarios o algo así, y da error al intentar instalar la nueva versión descargada.
Bueno, hasta pronto Xposed!