[StarMAUGLI]

Можно посмотреть есть ли в BIOS настройки Quick Boot и отключение тестирования памяти (если оно включено).
Также не вредно посмотреть на каком именно этапе притормаживает? на определении какого устройства конкретно? Если ваша МВ показывает во время загрузки POST коды (цифирки на экране в углу), то это тоже может помочь в диагностике проблемы.
Если раздражает показ краткой информации о RAM и CPU, то можно в BIOS включить показ логотипа производителя, только на скорости загрузки это никак не скажется, а информативность о неисправности ухудшится...

born-80, скорей всего на все ваше железо еще действует гарантия, так что наилучший способ отнести МВ в магазин где вы покупали, для замены.
Единственное что вам можно порекомендовать, это попробовать локализовать проблему, т.е. выработать последовательность шагов при которой хотя бы одна из перечисленных вами неисправностей гарантировано проявляется. Это вам сильно сэкономит время и нервы когда вы будете бодаться с продавцами.

Модель БП необходимо уточнить. Откройте СБ и сфотографируйте этикетку на БП. После чего выложите фото здесь.

Также желательно посмотреть программой типа AIDA64 напряжение и температуры в покое и под стресс-тестом и также выложить скриншоты сюда.