A mi me paso eso una vez, y casi hago lo que tu, restablecer datos y tal, pero resulto que simplemente el archivo no se había terminado de descargar, es decir, si el archivo era de 100mb, por lo que sea, hubo un fallo y se cancelo con 85mb. Al intentar meter el archivo el móvil me soltaba ese mensaje, luego me dí cuenta que al intentar meter cualquier otro archivo funcionaba perfectamente.
Un saludo