O programa mp3info
só grava tags ID3 v1. O Android começou a olhar apenas as tags v2. Você deve usar o programa id3v2
para escrever tags a partir da linha de comando que será reconhecida na maioria dos sistemas modernos.
Para um tagger de música GUI, eu recomendo EasyTAG .
Além disso, grip
copia CDs de áudio para mp3 e grava tags usando dados de cddb que funcionam no Android em uma única etapa. Existem outros programas de extração, que por acaso é o que eu uso e sei que funciona.