Для всех кто попал в такую же ситуацию (я таки сам прошел все шаги):
По непонятной причине в суперблоке флешки иногда портится информация. Винде это не мешает, а линукс ругается. Кардинальное решение:
1. Освобождаем флешку, бо будем форматировать.
2. идем в руты.
3. #fdisk /dev/sd
X (где Х - ваша буква)
Command (m for help): n
Command action
e extended
p primary partition (1-4)
p
Partition number (1-4): 1
First cylinder (1-1015, default 1):
Using default value 1
Last cylinder or +size or +sizeM or +sizeK (1-1015, default 1015):
Using default value 1015
Command (m for help): t
Selected partition 1
Hex code (type L to list codes):
6
Changed system type of partition 1 to 6 (FAT16)
Command (m for help): w
4. После записи раздела говорим
#mkdosfs /dev/sdaX - опять же подставляем вашу букву
Примечание: у меня последний шаг не прошел - что-то сбойнуло, но флешка благополучно отформатировалась на винде, на соседской машине.
Все... теперь флешка обнаруживается автоматом и спокойно монтируется.