Jak często Ci się restartuje ten komputer i w jakich sytuacjach?
Skoro format nie pomógł to można podejrzewać też problem ze sprzętem.
Ja bym sprawdził po kolei:
1. Czy komputer się nie przegrzewa. Temperaturę można sprawdzić np. Speedfan-em. Być może producent płyty głównej dołączył też jakieś oprogramowanie do kontrolowania parametrów pracy komputera. Profilaktycznie można oczyścić kompa z kurzu (szczególnie wiatraczki i radiatory) i sprawdzić mocowanie elementów chłodzenia na podzespołach.
2. Być może jest coś nie tak z zasilaniem. Na przykład zasilacz daje złe napięcie. Najlepiej jeśli masz taką możliwość to spróbuj zamienić zasilacz na inny (oczywiście odpowiednio wydajny) i zobaczyć czy pomoże.
3. Podobne objawy może też powodować uszkodzenie pamięci RAM. Warto byłoby ją przetestować (polecam Memtest-a).