New build CPU Fan won't work

I'm building my first custom built PC and it's been one headache after the other. I had it up, I had it running, everything was working and windows installed. Then I put in the GPU and now the CPU fan does not work. It tries to (it sputters, tries to spin but stops) and in the BIOS menu you can watch it going "1165" RPM or so and then "N/A" and back again. I shut it off before the temp climbed to dangerous levels. I then removed the GPU and used the onboard graphics and the problem ceased. Heres the set up of the parts in question.

ASRock B75M Intel Mobo running UEFI BIOS
Intel i3 2120
Geforce GT430
Corsair 430W Builders series 80+ certified
Coolermaster elite 430 Case
1TB HDD
Windows 7 Ultimate

Any idea? The PSU shouldn't be having problems supporting the GPU and CPU. I've run that GPU on a far smaller PSU with no issues. As it is I can only run the desktop without the GPU and like that, I can't do what I wanted with it. And overall I wouldn't even want to run it if the CPU's fan might be having issue. What do you think is the problem? The MOBO, the PSU, the CPU? Just need to know what needs to be sent back.

I tried switching the cpu fan to a different fan port and starting it without the GPU. It worked fine. Then I tried again but this time with the GPU. Started slowly, like before where it couldn't seem to get going and then it went and stayed on fine at like 2000rpm. I tried this 5 times. 3 times it started instantly with boot, 2 times it sputtered and then when entering windows or BIOS menus it went full speed. Now what?

Hello

The Motherboard, GPU, and CPU is fine the computer boots up fine and you only have the problem when you add the GPU so I think you don't have any over head

I calculated your wattage

you have 430(watts) - 65 Watts (CPU) -GPU is 49(min) wattage =316W for the total overhead.

Have you set the Fans speed in BIOS to automatic or Level 5,7,8

Are you using the standard stock cooler. Some times the motherboard has a dual gpu option. But I don't have Intel chip.

Did you try to contact Corsair about the power issue. Test power supply voltages

It's default at Full on

I have not contacted corsair yet

I would start a thread in Corsair forums about your power supply. It seems like your power supply is failing when you connect your GPU to your system. I used to have that same card It doesn't have PCI-E power I bet the PSU isn't providing all the current.

Contacting corsair will help determined the best action and they will provide information if a RMA is warranted

You can try possibly swap out power supply to test it

I would set your fans speeds to 6-8 because it get loud at full on.

Link to Power Supplies forums: http://forum.corsair.com/forums/forumdisplay.php?f=178