No Ubuntu Software Center, depois de digitar "texmaker" e de "mais informações", há complementos opcionais, e estava faltando o nome: "Tex Live: metapackage dependendo de todos os pacotes de idiomas do TeX Live ( texlive-lang-all) ".
Após a instalação, não há erros e caracteres não-ASCII são visíveis agora no arquivo pdf.