Ну, в принципе, DimanBG и Скуратов-Бельский правы, но есть ещё варианты.
И так:
1) Да, возможны проблемы в материнке, например с конденсаторами. Если при внешнем осмотре есть подозрения, то посовещайтесь со знакомыми или несите в сервис (хотя есть люди, которые и сами всё в домашних условиях чинят). Хотя проще будет просто купить новую материнку.
2) Так же возможно, что новая видео-карта требует больше электричества, чем может выдать блок питания. В этом случае либо вся система начинает работать медленнее, либо падает в произвольный момент. Вывод - надо вычислить энерго-потребление всего компьютера и при необходимости сменить блок питания на более мощный.
3) Опять же, при новой видео-карте и старом, плохо вентилируемом корпусе, может быть перегрев всех деталей. Капитан Очевидность рекомендует снять стенки с корпуса - дать больше воздуха.
4) Так же может быть перегрев видео-карты из-за неправильных видео-драйверов. Лечение - сменить видео-драйвер через встроенную в систему утилиту "Драйвера" (для 14.04, для 16.04 тоже должно быть подобное).
5) Ну и банально: забитые пылью радиаторы охлаждения и вентиляторы. Возможно полностью сломанный, остановившийся вентилятор - достаточно даже одного, тем более в простом корпусе, что бы вызвать перегрев всего и вся. Ясное дело - всё почистить и при необходимости заменить.