I expect it to be a hardware problem aswell. No new hardware since those repairguys formatted and reinstalled (about 2 weeks ago).
The Windows CD is brandnew, only got it like a month ago (Genuine Advantage CD). Repairguys managed to install from it so it can't be the CD.
Question remains: what is it and how to find out