По поводу вирусов - OneHalf, например, прекрасно переживает форматирование, смотря как ты его делал. А вообще-то больше похоже на глюкавую память. Нет ли на компьютере какого разгона? AMD, слышал, его очень не любит... Не перегревается ли что - залезь в корпус и посмотри, все ли кулеры хорошо вертятся, если надо - смажь или поменяй. Потрогай не слишком ли что горячее - вот такие советы можно дать, если непонятно в чем причина. А memtest - это программка для проверки памяти (RAM), поищи ее в сети, я все никак не соберусь нормально ею заняться.
И еще. Если в BIOS'е есть настройки скорости работы памяти, попробуй поставить самые медленные - мне как-то очень помогло (не всегда можно купить новую память, если выяснилось, что старая не ахти...)
