Как уже писал в другой ветке по той же проблеме,
Вариант первый - вам не заменили термопасту / забыли подключить кулер (либо требуется замена охлаждения) / накосячили с термопрокладками и т.д. Отнесите в другой сервис, опишите ситуацию, попросите после замены термоинтерфейсов оставить на ночь на furmark'e (тест, нагружающий видеокарту), проверить.
Вариант второй - начинает отваливаться видеочип. Если так, то в данной ситуации есть дешевый вариант - грамотный и аккуратный прогрев на этом этапе все еще может решить проблему на довольно длительный срок - и недешевый, но верный - реболл/замена видеочипа.
Также, как писал maagames.ru выше, действительно, попробуйте на всякий случай сбросить настройки биоса на дефолтные. Очень маловероятно, но мало ли.