続き。

RENさんのコメントを見て、電源ユニットをケースから外して分解清掃することに。
とりあえずユニットのカバーを外して、内部の基盤やヒートシンクに付いている埃を落とす。
その後カバーを付け直してケースに戻して作業終了。
結果。
状態が劇的に改善。
とりあえず起動中にリブートかかることがなくなったし、動作中に電源が落ちる現象もほぼ再現しなくなりました。

というわけでRENさんありがとうございました。