Мне помогло вот что:
sudo touch /usr/lib/locale/ru_RU.utf8/Compose
Локаль понятно какая, amd64, wine-0.9.43, текущий gutsy.
Еще нужно проверить, чтобы был симлинк
/usr/lib32/locale -> ../lib/locale (у меня уже)
В FAQ'ах этого нет, хотя проявляется вроде бы во всех новых убунтах.