Pulled out my power supply, tried using an Antec Earthwatts 500w, but still the same problem. Replaced my motherboard with an Asus P5Q, replaced my old video card (3870->4870), and the problem persists. I'm still using my Enermax 535w.
Right now I'm trying out the solution by gerardfraser, I'll...