Problem gelöst.
Es lag nicht am Netzteil (hatte ja zwei versucht, wie hier empfohlen), es lag auch nicht am Mainboard (hatte ich auch einmal komplett getauscht). Es lag am zweiten Arbeitsspeicher. Es waren einmal 4GB und einmal 2GB verbaut worden. Der 2GB war defekt. Nachdem ich den komplett weg...