Argh, por coincidência acabei de encontrar a solução. Havia um arquivo chamado ~/.fonts.conf
no meu diretório home que parece vir do Fontmatrix e tinha uma lista de fontes rejeitadas, entre elas as que eu encontrei faltando. A simples exclusão desse arquivo resolveu o problema. Eu
lembre-se que eu tinha brincado com Fontmatrix, mas não tenho certeza do que causou a criação desse arquivo. Enfim, problema resolvido.