tl;dr: купи айфон, или купи проводные, или играй в эту лотерею пока не угадаешь, или стань системным программистом и разберись что там корейцы накосячили.
Есть кодек из 1988, и есть
кучка более современных, но платных, при этом многие из них - фуфло. В итоге некоторые компании пилят свои версии кодеков, чтоб никому не платить. Они типа совместимы с разными устройствами, но не всегда (ОЧЕНЬ НЕ ВСЕГДА).
А еще у этого всего есть пачка настоек, и в настройках тоже можно нарукожопить.
И да, это может вообще быть проблемой плеера, а не телефона и ушей :)