Сервисные центры, в основном, зарабатывают на простых неисправностях. Плавающие дефекты там никто не ловит. Такие самому придется искать. Бывает, что и чистка, только на бумаге сделана, а корпус и не вскрывали.
Кроме того, в вашем случае охлаждение накрывает 2 чипа, и может быть неплотное прилегание к одному из них. Конечно, в ноуты самостоятельно лезть - 10 раз подумать. Мелкое и хрупкое всё.

Похоже, что да, переставлять систему, если всё остальное сделано. И всё же за температурой программно посмотреть надо, если не смотрели. И за CPU и за чипсетом и за дискретной видеокартой. Может быть на процессоре нормальная температура, а чипсет или чип видеокарты перегреваются.

Ещё один момент. У вас выключение происходит при питании от сети или от батареи ?
При деградации батареи (потеря ёмкости ячеек), она не отдаёт достаточный ток. Индикатор может показвать еще даже 50% заряда, а питания не хватает. Поэтому ловить отключения только при питании от сети.