Я смог решить проблему самостоятельно, используя gdisk. На самом деле ни одна другая программа не смогла сказать мне, в чем на самом деле проблема. Это так:
Обнаружен недействительный GPT и действительный MBR; преобразование MBR в формат GPT в памяти. ЭТА ОПЕРАЦИЯ ПОТЕНЦИАЛЬНО ДЕСТРУКТИВНА! Выйдите, набрав 'q', если вы не хотите конвертировать разделы MBR в формат GPT!
А ТАКЖЕ
Предупреждение! Таблица вторичных разделов перекрывает последний раздел на 3657528735 блоков!
Вам нужно будет удалить этот раздел или изменить его размер в другой утилите.
Что я сделал:
Удалить все разделы на флешке:
Command (? for help): d
Partition number (1-4): 1
Command (? for help): d
Partition number (2-4): 2
Command (? for help): d
Partition number (3-4): 3
Command (? for help): d
Using 4
Создать новую MBR
Command (? for help): o
This option deletes all partitions and creates a new protective MBR.
Proceed? (Y/N): y
Проверить диск
Command (? for help): v
No problems found. 31276989 free sectors (14.9 GiB) available in 1
segments, the largest of which is 31276989 (14.9 GiB) in size.
Записать на диск
Command (? for help): w
Final checks complete. About to write GPT data. THIS WILL OVERWRITE EXISTING
PARTITIONS!!
Do you want to proceed? (Y/N): y
OK; writing new GUID partition table (GPT) to /dev/sdb.
The operation has completed successfully.
После этого я смог отформатировать флешку как обычно.