PS4 Shutting down after a few minutes

About a week ago my PS4 randomly shut off while playing. It has never happened before. After that it only stays on for a couple minutes once I start a game. It seems to stay longer if I just stay on the home screen but still shuts off on it's own.

I have done a lot of searching and have tried most the recommended fixes. I have done a full reinitialization. I have tried other power outlets, both with and without surge protectors. I even replaced the fan. My next step is to replace the power supply but at this point I feel like I want to just sell it and buy a new one. Based on the issues, is the power supply the likely culprit? Are there any other potential fixes I can try? Thank you very much.