Ultimamente mi memoria ha sido infestada, y se ha convertido en un nido de virus, que hacen un poco dificil usarla en otras maquinas sin el miedo a infectarlas tambien, o dejarlas peor. Asi que mejor formateo, y que mejor hacerlo en un sistema operativo libre de bichos (o casi libre) en este caso Ubuntu Linux.

Primeramente necesitamos saber en donde fue montada:
$sudo fdisk -l

Disk /dev/sdd: 515 MB, 515375104 bytes
16 heads, 32 sectors/track, 1966 cylinders
Units = cylinders of 512 * 512 = 262144 bytes
Disk identifier: 0x724f3ba3

Device Boot Start End Blocks Id System
/dev/sdd1 * 1 1966 503280 6 FAT16

En mi caso esta montada en /dev/sdd1

Para formatearla (como FAT/FAT32 para que sea compatible con Windows) es necesario que este desmontada, y entonces:

$ sudo mkfs.vfat -F 32 /dev/sdd1

Para cambiarle la etiqueta es necesario tener instalado mtools, y entonces:

$ sudo mlabel -i /dev/sdd1 ::grey

Aqui quizas te pida agregar una linea al archivo .mtoolsrc, si asi es copias el archivo
$ cp /etc/mtools.conf ~/.mtoolsrc

y agregas la linea: mtools_skip_check=1
$ gedit ~/.mtoolsrc

Y para comprobar:
$ sudo mlabel -i /dev/sdd1 -s ::
Volume label is GREY