Попробуйте Gparted Partition Editor из System -> Administration, чтобы отформатировать внешний HDD. Обратите внимание, что для форматирования раздела он должен быть размонтирован.