Для вменяемого ответа очень мало входных данных.
Не указано, стоит ли новая видеокарта дискретная или используется встроенная в процессор, нет конфигурации в целом.
Если стоит встроенная - то, если раньше использовали дискретную, может быть поехавший по бороде выход на видео на материнке, причем поехавший давно - просто вы не знали.
Если стоит дискретная - то возможны варианты с чипсетом или самим процом (как вариант, при смене ЦПУ где-то примяли ножку, насколько помню - они на материнке, поэтому проверка отдельно проца ничего не даст). Или например - повредили разъем видеокарты при перетыкании, такое тоже может быть.