А как проверяли БП, пронзительным взглядом на наклейку «900 ватт»? Деградирующее питание вызывает разнообразные проблемы, в т.ч. дроп фпс, графические артефакты, зависания.
Алсо надо проверять троттлинг у процессора и видеокарты, оно может даже не перегреваться, а просто жить своей жизнью. В лэптопах иногда бывает.
В винде можно прибить на время игры антивирус и индексирование ФС, например, мало ли. Я в виндовс-8 наблюдал ужасный лаг всех программ во время индексирования диска.
Вообще это все гадание на кофейной гуще, конечно — надо взять монитор ресурсов, запустить игру, дождаться лагов и смотреть, во что упирается система. Вариантов же море.