Well, my PC came back from the repair shop for the 3rd time. This time, the Geek Squad reset the BIOS.
I have my doubts as to whether resetting the BIOS really fixed the problem or if the PC just started working again because they were puttering with it. Time will tell.