Вот такая вот ошибка возникала при попытке посмотреть имеющиеся разделы на HDD cfdisk’om после его переразбивки. Переразбивал диск утилитой Gparted загрузившись с LiveUSB SystemRescueCD. В процессе поиска ответа на вопрос как решить этот вопрос выяснилось, что при создании Primary разделов cfdisk их нормально видел и не падал. Ошибка появлялась лишь при создании Extended partition в любом месте диска.
Решением оказалось создание Extended partition c выравниваем (align) не по размеру, а по цилиндрам.
P.S. Можно не указывать выравнивание по цилиндрам при создании раздела, а например просто добавить после создаваемого расширенного раздела неразмеченную область размером примерно 3Mb.