А ты уверен, что это именно видеокарта? То, что она отсутствует в базе валв, не значит, что игра на ней лагать будет. У самого радеон 5830, тоже отсутствует в их базе, но ошибок нет.
У тебя ошибка в другом. Прогони тест памяти (для висты и 7ки - панель управления - администрирование - что-то_там_тест_памяти, для хп -
http://memtest.org/). Если все нормально, то может и вирусня, может драйвер побился какой, вобщем переустановкой винды займись в этом случае.
В порядке бреда прогони
chkdsk <диск> /f на всех логических дисках.
Ах да, ну и кэш игры проверь обязательно.