Acesos directos utiles en discos extraibibles

Hola,
Hace un tiempo puse mi pendrive en un computador ajeno y aparecieron unos accesos directos pero desaparecieron mis carpetas, le hice click a uno de los accesos directos y se abrió la carpeta que le correspondía, pero en otra ventana (se tardo unos segundos), todos los accesos directos funcionaban, solo que nos siempre, a veces había que intentarlo de nuevo, a veces aparecía una ventana pequeña, negra y con el nombre de la carpeta escrito en blanco (todo esto sucedió en XP).
De vuelta en mi casa (Wind. 7) lo conecte y estaba todo igual, solo que cuando hacías click en un acceso directo se abría la carpeta en otra ventana inmediatamente. Todo funcionaba bien solo que me pareció extraño.
Los problemas llegaron cuando conecte my otro pendrive y estaba igual que el otro, yo pensé que ahora el virus estaba en mi computador, después cuando un amigo me pidió cargar su mp3 para cargarlo todas las canciones se borraron (después cuando lo volvió a conectar en el mismos computador aparecieron las canciones). No fue el único caso, cuando conecte mi celular aparecieron los accesos directos, pero después cuando desconecte el aparato en "Mis Archivos" estaba todo normal, pero abajo, después de todas las carpetas, había un archivo "lnk" (o tal vez es "ink", no se distingue, pero estoy casi seguro que es "lnk") por cada carpeta, con el mismo nombre, solo que con esa extensión. Y finalmente, cuando conecte mi iPod en el computador se borro todo y cada uno de los archivo que había en el (a excepción, claro, de el sistema interno, todo lo que viene, si uno prende el aparato funciona, pero está totalmente vacío).
Sobre lo del iPod no necesito ayuda, solo quiero que me ayuden a identificar y eliminar el virus, arreglar lo de los accesos directos y dejar limpios mis discos accesibles.