Ситуация не изменилась! Натолкните на мысль где и как смотреть, попробую сам починить. потом сюда патчем отпишусь.

Попробуйте выполнить вот это:
# sed 's/unset BASH_ENV ENV/unset BASH_ENV ENV LANG/' -i /etc/rc.d/init.d/vncserver

и после этого поэкспериментируйте

если не поможет, то вернуть все обратно можно так:
# sed 's/ENV LANG/ENV/' -i /etc/rc.d/init.d/vncserver

Собственно проверил - теперь все ок!!!

Правда я руками исправил файлик, но это не критично!

а опакетить сей патч можно?

Мейнтейнер лучше нас знает, спросим у него :)