ETA: if you have found the files it sounds like maybe what you lost were the OS register of addresses that pointed to the files on your phone.

Maybe you should try clearing the cache partition. There's a lot of helpful articles with a Google search for cache clearing of your particular phone.