Разница между QuickFormat и FullFormat достаточно большая.
FullFormat - создает первичню структуру раздела + строит саму таблицу разделов + создает файловую таблицу, достаточно долгий процесс.
QuickFormat - только очищает файловую таблицу, сами файлы, ранее записаные, на диске остаются!
Посему новый диск быстрым форматом и не форматиться, там нечего стирать
Самым полным форматом является: сначала забить _весь_ диск нулями (можно даже несколько раз, но это для параноиков
), а после создать новую структуру диска.
Первый пункт я обычно выполняю MHDD, второй - PartitionMagik 8.05.