Похоже, проблемы с программным обеспечением вообще не исключены. Вирусы, шпионское ПО и просто неудачное, но неизбежное занятие, которое накапливается на машине, работающей практически со всеми операционными системами, со временем имеет тенденцию вызывать всевозможные проблемы, включая все те, которые вы описали. Удаление всей вашей ОС - это довольно радикальный шаг, поэтому я бы порекомендовал взять LiveCD для какого-нибудь большого дистрибутива Linux, такого как Kubuntu или SuSE, и посмотреть, работает ли он без каких-либо ошибок. Linux обычно дает вам довольно описательные сообщения об ошибках (попробуйте ввести dmesg на консоли) для любых аппаратных проблем, поэтому, если окажется, что ваше оборудование выходит из строя, вы можете также получить некоторые дополнительные подсказки.
Кроме того, как сказал NoCarrier, если вы выполняли разгон, вам обязательно следует уменьшить его.