prueba a hacerlo al reves...
flashea le movil, haz el backup de aplicaciones y por ultimo aplica el lag fix...
sospecho que el backup hace una comprobacion del espacio libre de la memoria interna y como el lagfix "hace" que se ocupe esa memoria, pues lo mismo da el problema ese...
no sé si me explico...