The GTX 580 should work fine with that PSU. Since you are not having problems since you removed some RAM, it may be faulty RAM. Run memtest86 or use the windows memory diagnostic tool to test for memory errors. If it passes without issues let me know.
thanks for the suggestion. I will try it when i get home and see what it says.