Did you delete the movie files on your tablet or from a computer that the internal storage was mounted to? It could be that those files weren't deleted properly.

I know this sounds obvious but if you deleted it from a computer are you sure that it was completely removed and didn't go to the trash. This happened to me once and it took me a while to figure it out.