Descobri isso.
1. Faça o download do ícone manualmente.
2. Extraia o arquivo para uma pasta temporária.
3. E mova a pasta (ela deve ter um index.theme por dentro) para: ~/.local/share/icons
ou /usr/share/icons
4. Aproveite.
Há muita desinformação na Internet sobre a pasta de ícones correta. E baixar ícones usando as configurações do sistema não é muito confiável.