Android - Archivos se ocultan

Hola. Me ha sucedido últimamente en mi smartphone android que elimino archivos y aunque dicen que se moverán a papelera de reciclaje, no aparecen allí, pero siguen ocupando el espacio de almacenamiento. Lo peor fue al eliminar la última tanda, cuando se estaban borrando alcanzó a aparecer un mensaje de ocultando archivos y parece que así fue, pues el espacio en almacenamiento sigue igual aunque sumaban varias Gigas. Como decía, voy a papelera y aparece vacía y los archivos "borrados" no los encuentro por ningún lado.