Необходимо смочь изменить сочетание клавиш, присвоенное переключающимся окнам на серверном рабочем столе VNC. Вы не указывали, какую настольную среду Вы используете, но на моем компьютере (Ubuntu 10.10 с Gnome) это - панель управления Горячих клавиш из Системного меню (Система> Предпочтения> Горячие клавиши).
Функция Alt-Tab около нижней части (при "управлении окнами", маркировал "Move between windows, using a popup window"). Измените его от Alt-Tab до чего-то, что не является ярлыком или на Вашем компьютере Windows или на приложениях, которые Вы используете на стороне сервера VNC.
После некоторого ввода по абсолютному адресу вокруг я нашел ответ, и все вернулось к нормальному. Все, что я должен был сделать, было
sudo update-mime-database /usr/share/mime