Первый претендент на проверку (замена на работоспособный) - видеокарта (ты пишешь что менял, значит не она), второй - блок питания, третий, с оговорками - материнская плата. У них есть места где после 'прогрева' что то может измениться (деградация электролитических конденсаторов в подсистеме питания, например).
То что машина не включается без видеокарты, говорит что в процессоре нет встроенного видеоускорителя (и не важно что такая поддержка есть у материнки).
p.s. если у тебя нет комплектующих для проведения тестов, отнеси в сервисцентр, где за 200-500р тебе проведут эту проверку, тем более у тебя проблема сразу вылезает.