Se alguém estiver interessado, resolvi esse problema instalando o Icelandic (Idioma para menus e janelas) na caixa de diálogo Suporte a idioma nas Configurações do sistema.
Eu tenho alguns bugs estranhos possivelmente relacionados à codificação de caracteres ou problemas com nomes de arquivos, aqui estão algumas dicas:
Dica 1: o LibreOffice Writer 4.1 não abre arquivos com caracteres islandeses no nome do arquivo (f.ex. Ritgerð.doc e Skýrsla.docx), mas quando eu mudo o nome para Ritgerd.doc ou Skyrsla.docx abra os arquivos e salve sem problemas.
Dica # 2: o Dropbox não sincroniza arquivos com caracteres islandeses no nome do arquivo. E como com o LibreOffice, se eu renomear os arquivos, eles serão sincronizados.
Dica # 3: Logo depois que eu peguei os outros bugs (mas apenas um dia depois), as teclas islandesas no meu teclado pararam de ser islandesas no Google Chrome Beta ("æ" se tornou ";"), apesar de eu ter o layout de teclado correto instalado. Mudei para o Google Chrome Stable e não encontro isso depois disso.
Dica # 4: Isso parece ter acontecido depois que eu usei o comando apt-get autoremove.
Alguém tem uma ideia sobre o que está acontecendo?
[ATUALIZAÇÃO]
Estou usando o sistema de arquivos ext2 e, quando tento abrir arquivos com caracteres islandeses em seus nomes de arquivos, recebo um erro do LibreOffice dizendo que "/ home / traustid / Dropbox / Sagnagrunnur / Sk ﾽ rsla og ritger ￃ ﾰ - Heimildaskrﾡ ﾡ .doc não existe. " (com personagens islandeses realmente bagunçados).
Se alguém estiver interessado, resolvi esse problema instalando o Icelandic (Idioma para menus e janelas) na caixa de diálogo Suporte a idioma nas Configurações do sistema.