[SandroK]

2All
Сам после вирусов советую использовать ClearHDD, хотя я NDE использую, дольше, но нагляднее. Использовать не стоит (во всяком случае надо иметь восстановочную дискету) со старыми Compaq-ами, которые там хранят системную инфу. На стандартных машинах это практисчески 100% гарантия от вирусов и логических ошибок диска... Эти утилиты отличаются от Low Level Format-а тем, что не перезаписывают те места где может быть записанна служебная информация (записанная на заводе-изготовителе диска). Это была одна из причин, почему из BIOS-а и убрали эту функцию.
Хм-хм... немного от темы отклонились ...
По теме. Конечно не помешает железо проверить, как Blast сказал, попробовать другие дистрибутивы как wolland посоветовал...

говорят, что скорей всего от вируса что-то осталось

Это возможно, но вопрос ГДЕ осталось. На вашем диске, может быть, но последнее время чаще бывет, что он в документах засел, или в инсталяционных пакетах, хорошо бы все проверить на чистоту перед заливкой.
Удачи.