A solução é instalar o pacote "aacgain - 1.9-1 ~ trusty + 1" de Stefano's repositório pessoal !
Nota: Você pode receber outro erro dizendo "Tipo de Mídia Desconhecido: ...", o que significa que seu arquivo precisa estar em um formato de contêiner de suporte a metadados (m4a, mp4 etc.)
Desde então mudei para o Xubuntu 14.10 Utopic Unicorn, mas até o momento não há nenhum pacote pronto disponível para ele. Você pode simplesmente fazer o download de um para Trusty e alterar a segunda linha em ./DEBIAN/control
de Version: 1.9-1~trusty+1
para Version: 1.9-1~utopic+1
. Se você tivesse que extrair o arquivo deb você pode colocá-lo de volta assim:
fakeroot dpkg-deb --build aacgain_1.9-1~utopic+1_i386/ aacgain_1.9-1~utopic+1_i386.deb