Eu encontrei uma solução para minha própria pergunta. Eu posso corrigir o problema para a sessão vnc atual, digitando estes no terminal:
xset +fp /usr/share/X11/fonts/misc/,/usr/share/X11/fonts/75dpi/,/usr/share/X11/fonts/100dpi/,/usr/share/X11/fonts/Type1/,/usr/share/X11/fonts/misc,/usr/share/X11/fonts/100dpi,/usr/share/fonts/default/Type1
xset fp rehash
No entanto, perco essas configurações quando abro uma nova sessão vnc. Se alguém souber como tornar essas configurações permanentes, isso será muito apreciado.