На Kubuntu 14.04 у меня была такая же ошибка с сервером tightvnc, и при отладке переключился на vnc4server, который имел ту же ошибку. Я разрешил его в vnc4, установив путь к шрифту.
Я получил путь шрифта, запустив
xset q
и получив значение «Font Path:». Затем я использовал это как значение для опции «-fp». Например,
vncserver -fp "/usr/share/fonts/X11/misc,/usr/share/fonts/X11/Type1,built-ins"
, который, как представляется, просто передает его на базовый вызов сервера Xvnc4.