Eu descobri através das pesquisas do Google:)
Instalei o EasyTAG e usei-o para preencher automaticamente todas as faixas usando o nome do arquivo da música. Agora, o indicador de som mostra as mesmas informações que os nomes dos arquivos :) Isso também corrigiu a entrada da barra de título no Amarok.
O código para instalar o EasyTAG é:
sudo apt-get install easytag