Если на диск записана GPT таблица разделов, и fdsik ругается на
WARNING: GPT (GUID Partition Table) detected on '/dev/sda'! The util fdisk doesn't support GPT. Use GNU Parted.
не смотря на то что была записана новая таблица, делаем следующее:
Немного теории
Первичный раздел GPT записывается в LBA 1, а вторичный в LBA -1, поэтому даже если создается новая таблица (только в начало диска), данные в LBA -1 всё равно остаются и софт может сетовать на наличие GPT.
Лечится так: