Hmmm, das hört sich echt komisch an...
Als einzige Erklärung/ Möglichkeit würden mir noch die ID3 Tags der MP3 Datei einfallen - vielleicht sind die ja irgendwie, ausversehen falsch eingetragen, denn die Galerie liest diese ja scheinbar aus um die Datei/ MP3 zu benennen/ anzuzeigen.
Es gibt ja auch zwei ID3 Tag Versionen: ID3v1 und ID3v2. Vielleicht sind ja in den untschiedlichen Versionen unterschiedliche/ falsche Daten in der betreffenden MP3 Datei eingetragen und das Handy liest nur eine davon aus bzw. versteht nur eine Version. Kannst Du z.B. in Winamp überprüfen: Titel in Winamp Playlist markieren und dann "Alt+3" oder rechte Maustaste auf Titel und "View file info..." auswählen. Dann siehst Du links die Daten die für ID3v1 eingetragen sind und rechts die für ID3v2.
Sonst habe ich leider auch keine Idee mehr - sorry.