[DJ Mogarych]

Люди всё никак не оставят в покое программы времён царя Гороха и идею о "низкоуровневом форматировании".

Винчестеры уже давно ремапят секторы самостоятельно из резервной области. Когда секторы в этой области заканчиваются, появляются "бэды" в видимой области.

Следовательно, появились бэды - спасайте данные на новый диск и выбрасывайте сбойный.
Ничего вы с этим не сделаете, форматируйте хоть ста утилитами.
Обо всём уже подумали до вас.

Рекомендую программу CrystalDiskInfo, которая показывает состояние диска и общее время его работы. Если она показывает какой-либо другой статус, кроме "хорошо" - это повод задуматься о той или иной срочности замены диска. Обращайте внимание на время наработки. Если оно показывает, что диск отработал уже пару лет, то с таким диском точно церемониться не стоит.

1. Может ли проблема распознавания дисков из под DOs указывать на проблемы с винчестером или иным железом?
Нет. Досу уже сто лет в обед.
2. Нормально ли время чтения указанных 68 блоков?
Нормально, потому что компьютер может внезапно заняться чем-то другим во время процесса.
3. Какой из вариантов наиболее желателен для решения проблемы бэдов помимо замены винчестера. На некоторых форумах например читал, что надо сначала полностью стереть диск, затем пройтись Викторией с Erase delays или remap.
Наиболее желательно заменить винчестер. Мёртвому припарки не помогают.
4. Как добиться распознавания дисков Викторией или MHDD из под ДОС?
Этого бессмысленно добиваться.
5. Какими программами лучше очистить диск в среде DOS или из под Windows?
Стандартным быстрым форматированием.
6. Какими программами лучше стирать разделы из под Windows?
Оснасткой управления дисками.