Странно как-то, две видеокарты сменились, а проблема осталась. Корпусные кулеры установлены? Можно попробовать раскрутить на максимум кулер видяхи с помощью проги Riva Tuner и посмотреть результат.
А вообще мне кажется, что перегревается северный мост.