I did find that most people recommended an 850W or higher PSU while doing research. I was just shocked that a pre-build made by MSI would have an inadequate PSU.
I'm assuming the frequent shutdowns ended up damaging the hardware. Not sure if that is more likely, or I just had a bum part.