Не видит провод интернета после смены видеокарты?
Универсальный ответ на все случае - LiveCD дистрибутив Linux. Качаете на флешку -> загружаетесь. Таким образом можно исключить или подтвердить аппаратную поломку. Скорее всего при замене видеокарты были повреждены компоненты материнской платы. Или руками коснулись к выводам микросхемы и статикой спалили её. Да, это мало вероятно, но очень вероятно( какая-то тавтология получилась).
Если у вас роутер, посмотрите - загораются ли индикатор Lan при подключении. Также теоретически, должны быть светодиоды возле Lan гнезда на материнке. Посмотрите, светятся ли они при перезагрузке.
В общем похоже на то, что при установке видеокарты повредил шину, проблема решилась покупкой сетевой карты.