Добрый день!
Это происходит потому, что у Вас в mp3 все теги в кодировке Windows-1251, а андроид работает с кодировкой UTF8
Либо перекодируте теги в mp3, либо используйте плеер, который поддерживает разные кодировки тегов (например PowerAMP, но в Маркет есть и бесплатные аналоги).
