Problema con archivos grandes y nombres raros

Tengo un problema con mi Android, al descargar algo, se crean unos archivos con nombres raros, luego al reiniciar el dispositivo me dice que la sd está dañada, entonces saco la sd y la pongo en el pc con un ordenador, y entonces no me aparece lo que descargué, ni los archivos con nombres raros, y para que el móvil la reconozca tengo que formatearla. Usé avast mobile pero no encontró nada. De seguro es un malware o algo pero no encuentro solución.