Почему при отключении PC (например, на ночь) потом при его включении происходит произвольная перезагрузка 2-3 раза (P4 Prescott \ GA-8IPE1000 \ SB Audigy \ блок питания ATX)?

В первую очередь подозрение падает на блок питания. Проверьте его заменой на заведомо исправный соответствующей мощности. Другая возможная причина - засохла смазка кулера, и он после остывания долго не может набрать обороты, и мать перезагружает систему. Проверьте кулер процессора.

"фирменная прокладка" термопасты - заменить на нормальную термопасту.