That does sound like a power supply problem. You might want tot replace it anyway, as power supplies are not very expensive. If you listed your PC specs, it would be fairly easy to determine if your power supply is under-rated for your application. Post back and let us know.
-J