Computer genstarter vilkårligt. Troubleshooting needed :P

Er ikke sikker på, at det er det rigtige forum, jeg lægger mit spørgsmål i. Ryk det endelig, hvis det ikke er.

Har en computer, der er 4-5 år gammel. Den er begyndt her for en måned siden at genstarte som den lyster. Det sker 90% af gangene i opstartsfasen, men det kan også godt ske de første 10 min den kører. Derefter har jeg dog ikke oplevet at den har genstartet endnu. Nogle gange når den genstarter, kan jeg slet ikke komme ind i computeren igen. Den når til der, hvor jeg kan vælge mellem fejlsikret tilstand, normal opstart eller sidste gode kofiguration. Ligegyldigt hvad jeg vælger starter den ikke. Det kan så hjælpe at lade den stå i nogle timer og prøve igen.

Jeg har selv prøvet lidt troubleshooting(ikke til meget nytte). Jeg har:
- Gendannet til et tidligere tidspunkt.
- Formatteret computere, både fra drev og cd.
- Søgt efter virus, først med Norton og dernæst med Avast(havde dem ikke installeret på samme tid).
- Støvsuget inden i kabinettet for støv.
- Kørt defragmentering og Crap Cleaner.

Intet af det har virket og tænker, at problemet måske ligger i noget hardware? HJÆLP TAK, det er stadig en god computer, som meget helst skal virke :)