Да, проблема с видеокартой. Точнее - с ее чипом (видео ядро). Возможно, во всем виноват перегрев/засоренность карты/отдельных чипов, либо "сместился" сам чип.
Для 2008 и выше - remote app. Для 2003 в свойствах пользователя можно указывать программу для запуска - будет запущена терминальная сессия и единственная программа в нем. Не совсем тоже самое, но как вариант.