That power supply should be fine. 650w should be plenty even for some overclocking. Do you have another unit you can try, or maybe use a friends power supply just to test it. You could also try your card on a friends computer as well to see if the problem persists.
If you are overclocking, try going back to stock settings to see if your issues still occour.