Направление поисков верное. Еще можно подумать вот о чем: сопротивление холодных проводников отличается от сопротивления теплых, а энергопотребление нерезистивной нагрузки в момент запуска сильно выше обычной прожорливости этой нагрузки. Кроме того, при нагревании размягчается смазка и облегчается вращение подшипников в механических девайсах типа кулеров. Также возможен обычный глюк в управляющем и защитном низкоуровневом ПО материнской платы. Вот, по большому счету, все возможные глубинные причины такого поведения ПК.
Поэтому окончательный диагноз ставить рано, тем более что проблема может быть комплексной. К сожалению, не знаю ни конфигурации вашей системы, ни мощности и характеристик нового и старого БП, поэтому не могу даже примерно представить их соотношение, но нередки случаи, когда "новый, заведомо исправный блок питания" оказывается чуть ли не хуже старого. Цифра в ваттах — одно, реальные характеристики — другое. Ваш ли это случай? Вам решать.
Попробуйте отключить все незначимые для запуска устройства, в том числе жесткий диск. Выключите все технологии защиты от перегрева и от остановки кулеров в соответствующих разделах BIOS материнской платы. Перепрошейте BIOS, в конце концов.
Нормально ли вращаются вентиляторы? Все ли запускаются? Сделайте уборку в корпусе, удалите пыль, грязь, вентиляторы смажьте. Попробуйте чуть ослабить винты крепления материнской платы, чтобы исключить перегиб. По той же причине ослабьте или снимите на время крепление процессорного охладителя (прижимая кулер рукой, разумеется). Трещина в текстолите — распространенная неисправность.
Если не поможет, пишите нам снова.
