Диск форматировал полностью или оставлял информацию на D:, а форматировал только С:?
Во втором случае возможно что на D остался вирус, который блокирует попытки себя обнаружить. Каким антивирусом проверял на вирусы?
Может помочь отключение в Bios функции DEP - Data Execution Prevention (предотвращение выполнения кода), которая часто вызывает описаные ошибки.
Если в биосе такой настройки нет, то можно отключить ее средствами системы:
/noexecute=AlwaysOff в boot.ini (для ХР)
Подробне здесь:
или пуск - выполнить -
bcdedit.exe /set nx AlwaysOff для висты
Если форматировал все и отключение не помагает, то дела плохи. Умирает железо. предположительно память либо винт.
Винт проверяется на бэд-блоки в MHDD, память проверяется перестановкой планок и загрузкой с ними по отдельности (если одна - заменить на заведомо исправную).