A alguns dias tive problemas com a fonts em japonês no Ubuntu Lucid Lynx, as fontes incluidas neles simplesmente apresentavam kanjis arcaícos, dos quais não são mais usados.
A solução foi simples, instalar alguns novos pacotes:
apt-get install ttf-umeplus ttf-kochi-mincho-naga10 ttf-kochi-gothic-naga10 ttf-sazanami-gothic ttf-sazanami-mincho otf-ipafont-mincho otf-ipafont-gothic otf-ipaexfont-gothic otf-ipaexfont-mincho anthy libanthy0 ttf-takao-pgothic ibus-anthy libtext-wrapi18n-perl acroread-fonts python-chardet im-switch
Não creio que muitos aqui usam o idioma japonês, mas fica a dica! =]
Yoroshiku!