I feel a lack of power…
When I cracked the case, however, it actually wasn't too bad: yes, it definitely needed cleaning, but the dust/hair build up had mostly been stopped from entering the chassis by the air filter on the case.
...When I listened closely to the fans, I noticed that it seemed like the power was going off and on at about a half second cycle during that minute, before finally "catching" and staying on.