Bueno cuando una memoria tiene un programa guardado hay que entender que no sirve para nada a menos que se ejecute, las memorias ejecutan automaticamente el software porque ademas del programa contienen un archivo autorun (autoejecutable), si metiste tu memoria en una maquina sin antivirus y estaba infectada lo mas seguro es que el autorun que tenia de fabrica haya sido suplantado por el autorun que dejan los virus. Ya probaste ver los archivos ocultos? quizas no la ves porque esta oculta...
Eso de que ya no muestre el icono correcto me suena a virus... de casualidad tambien te sucede que cuando intentas quitarla te dice que el dispositivo no se puede extraer porque todavia esta en uso?
Las memorias Kingston son aguantadoras y de trabajo rudo asi que no creo que este mal, talvez borraste accidentalmente el programa, pero no por eso va a dejar de funcionar... o hay un virus que toma el nombre de todas las carpetas y las convierte en .exe y no te deja ver el contenido juajuajua...
Por cierto, que programa tenias guardado?

Y mas importante que antivirus usas (por favor que no sea el Nod32)