Formatea tu memory Stick desde el movil...
porque por lo que parece esta corrupto su sistema de archivos.
Ese error no es nada comun.
Lo has probado con los accesos en la memoria del telefono, ahi no te puede dar ese error...

Ya nos contarás.