Do I need a new power supply?

[patchley]

I recently upgraded to an EVGA gtx760 superclocked along with an EVGA 600B 80PLUS Bronze 600W power supply and my computer has started to randomly reboot quite often. It especially reboots during games but has even reset while simply browsing the web. I have checked the event viewer and it reports Kernel-power event 41 task 63. I have researched that typically means a problem with the power supply, but can mean a variety of things. I'm certainly not a computer expert, only having my gaming rig for about six months (pre-put together), but i did research and this power supply should be plenty for the gtx760 (requires ATLEAST 500W). I had a friend that knows quite a bit about computers help put in my new GPU and PSU. He says i need a new, higher wattage power supply but have seen several people say that this is what they have and it works just fine. Do I need to send my current PSU back for a new one? or should i send it back and get a higher wattage PSU?

Here is my exact build: http://www.newegg.com/Product/Product.aspx?Item=N82E16883229437
NEW PSU: http://www.amazon.com/gp/product/B00EON40CS/ref=oh_aui_detailpage_o00_s00?ie=UTF8&psc=1
NEW GPU: http://www.amazon.com/gp/product/B00DHW4HXY/ref=oh_aui_detailpage_o01_s00?ie=UTF8&psc=1

but here are quick specs:

AMD fx 6300 3.5ghz
GTX760 superclocked
8gb RAM
AMD 760g motherboard
EVGA 600b 80PLUS bronze 600w psu
1t hdd

UPDATE: shortly after this post my desktop wouldn't even power on.

 

[Dark Lord of Tech]

It's more than enough power to run the 760.

Doesn't mean the PSU isn't defective.

 

[patchley]

It's more than enough power to run the 760.

Doesn't mean the PSU isn't defective.

this PSU should support my entire rig? so should i just replace it?

 

[Dark Lord of Tech]

It could be defective since now you have no power.

I would replace it , it's an ok power supply , but something like a XFX 550W would be a better choice.