It turned out that the problem I was experiencing (Documented in this post) was that the 24-pin power cable (the big one that supplies power to the motherboard) was loose. I at first couldn’t believe that I had honestly missed that. It was probably the first thing the people at the computer store checked, and they still charged me $35.00 for it.
Anyway, that fixed it for good.