An deiner Stelle würde ich einfach nochmal alles auseinandernehmen und neu zusammenbauen.
Hatte meinem Bruder mal einen PC komplett selbst gebaut, der die gleichen Symptome aufwies.
Problemverursacher war letztlich ein ca 5mm langes Haar von mir, welches sich unter dem Arbeitsspeicher befand und somit zwischen Ram und Kontaktfläche war... :(
Hab ne Stunde lang suchen müssen, worans liegt ;)
Da dein Lüfter so staubig war könnte jetzt irgendwo ein Fussel liegen, wo er stört.