Computer kappt Verbindungen zu angeschlossenen Geräten

Bei mir tritt folgendes Problem auf: der Computer verliert nach einer 
unbestimmten Zeit, meistens noch beim Hochfahren, sämtliche Verbindung 
zu Monitor, USB-Maus, Lautsprechern und Grafiktablett; nur noch die 
Tastatur hat Verbindung. Die Gemeinsamkeit der ausfallenden Geräte ist, 
dass sie im unteren Bereich der Rückseite angeschlossen sind. Ausserdem 
verändert einer der Ventilatoren (ich kann nicht sagen, ob es der vom 
CPU-Kühler oder vom Netzteil ist, jedenfalls nicht der von der 
Grafikkarte) die Frequenz im Moment des Ausfalls. Es  trat bereits vor 
einiger Zeit auf, nach einem Wechsel der Wärmeleitpaste und Überprüfung 
der Anschlusskabel funktionierte es für etwa anderthalb Monate, und 
jetzt wieder Ausfälle.
Die Wärmeleitpaste wurde vor kurzem ausgetauscht, Kabelverbindungen 
wurden mehrfach überprüft, Batterie über Nacht entfernt und die RAM's 
haben ihre Steckplätze gewechselt, bis jetzt alles ohne Erfolg. Der PC 
ist relativ staub- und, soweit sichtbar, spinnenfrei. Auffälligkeiten am 
Mainboard gibt es keine.