У меня сначала все работало, а затем что-то случилось в винде и возникла такая же проблема. Пока не решил, но заметил вот что: если войти в систему локально (под админом, ес-сно) и перезапустить vnc-сервер, то буквы вводятся нормально. Конфликт vnc-сервиса с чем-нибудь? Или дело в последовательности запуска сервисов?
Пользователь решил продолжить мысль 30 Мая 2009, 15:34:36:
Проблема разрешилась с помощью этой ветки -
https://forum.ubuntu.ru/index.php?topic=55315.0. Судя по всему, ход событий был следующий: при первичной установке винды (лицензия!) в качестве первичной была задана английская раскладка и vnc работал как надо. Потом, при падении окошек и последующей переустановке (в режиме восстановления) основной назвали уже раскладку русскую

.
Happy end, одним словом.