В данном случае речь о Xubuntu 10.04.2, хотя помнится, раньше и в Ubuntu 10 я тоже это наблюдал.
Такое случилось после обновления системы. Потом я ее переустановил - стало нормально и обновление запретил.
Запретил еще и потому, что оно привело и к более существенным глюкам - у меня начало валиться подключение удаленного рабочего стола в Remmina. В общем, как обычно, все лучшее - враг хорошего!
На этот раз кирилица в grub2 не отображалась сразу после установки системы (переустанавливал в связи с заменой материнки и переразбивки винта с полным удалением всех unix разделов) - ну это уже ни в какие рамки не влазит! Запускал update-grub - не помогает...
В принципе можно переписать все надписи латиницей, или не обращать внимания, но может у кого-то есть идеи как победить эту напасть?