Are both 24 and 4 pin power cables connected?
Correct - I've connected these two cables:
with the 750W, flick on the power supply then press the power button and the fan on both the processor and the power supply spin for a fraction of a second and then stop.
If I connect the original 350W power supply with the same cables, everything works.
Not sure what could be causing this?