What kind of power supply are you using? You already said you tried a different one, but I'm still curious.

Now, for a few easy cooling solutions. Make sure your wires are tightly binded and out of the way. Maybe cut a blowhole in the top of your case. Oh, and install yourself some more fans like your boyfriend Grav said.