Hvis memtest ikke finder fejl, så er der stor sandsynlighed for, at det er en softwarefejl. Enten kan du formatere og geninstallere, eller også kan du køre en windows repair, og geninstallere samtlige drivere.
//EDIT:
Hvis du skulle være så heldig at ligge inde med en ekstra harddisk, så prøv at installere windåse+alt det andet på denne disk, og se, om der er fejl...
//END EDIT!
Du skriver, at din computer er begyndt at genstarte uden varsel... Har du installeret noget, inden den begyndte på dette? Hvis ja, så prøv at fjerne dette igen.
Hvis intet hjælper, så er det dit bundkort, der er stået af. Jeg har flere gange oplevet 100% samme fejl som du nævner i #4. Oftest var det fejl i RAM - men fejl på bundkortet kan give samme fejl.