Computer powers off and on (w/more Ram)

I recently purchased the new November Value Gaming PC. The only things that are different are the Power Supply and 4g instead of 2g of RAM.

I put this together last night. I booted up her up w/ no video nor any warning beeps. After troubleshooting, I found out that it will only work work two 1gig sticks instead of 4 in the machine. Once I put 4 in, it turns on and wants to boot up with video for 2 seconds, then just COMPLETELY powers down and then starts up like 2 seconds later no video. It appears it's not getting enough power but this was the power supply I was using before and worked fine (less powerful PC of course). It's only 500W. But all I have connected is the basics. I even tried it without hooking up the DvD/Hard Drive and it still does the same thing. I'm at lost. I'm about to buy a new power supply unless you have some other suggestions. Could the RAM slots really cause this?

Here's the supply I'm using. http://www.newegg.com/Product/Produc...82E16817182016

 

http://www.newegg.com/Product/Product.aspx?Item=N82E16817182016 link to power supply