El título ya lo dice todo, a veces hay que hacer cosas poco habituales y si se puede evitar reiniciar siempre es una ventaja, para que no tengáis que hacerlo por un 'format' de toda la vida:
mkdosfs -F 32 <dispositiu>
por ejemplo:
# mkdosfs -v -F 32 /dev/sda1
mkdosfs 2.10 (22 Sep 2003)
/dev/sda1 has 16 heads and 63 sectors per track,
logical sector size is 512,
using 0xf8 media descriptor, with 33683264 sectors;
file system has 2 32-bit FATs and 32 sectors per cluster.
FAT size is 8220 sectors, and provides 1052087 clusters.
Volume ID is 41eea339, no volume label.