Tente reformatá-lo com o gparted. Se não funcionar, tente limpar tudo (incluindo o MBR) com
dd if=/dev/zero of=/dev/sdb
(certificando-se de que seu dispositivo está associado a sdb ...)
usb-creator nem sempre funciona para mim ... você pode, alternativamente, tentar com unetbootin ou apenas
dd if=/path/to/your/iso of=/dev/sdb