Это зависит. Вы просто форматируете, или форматируете и вытираете диск? Как диск подключен? USB 1/2/3? Firewire? eSATA?
Есть ли другие разделы, которые должны быть убраны сначала?
Честно, его, вероятно, попытка требовать времени, так быть терпеливым.