Could be a PSU issue or it could be a memory issue also. Could also be a MB issue. The thing is start troubleshooting starting with your memory. Test your memory using memtest86+. If it passes, you can look elsewhere.
I just installed a new PSU recently after the last one died and I've already run memtest without getting any errors. It's come to the point where the computer won't even properly start up now.