Шаффл полностью рандомен. И все совпадения случайны. Так что, не в плейерах дело, а в случайностях, вероятностях и проч.
....................
Бывают и не особо-то рандомные, например из серединки только песни выбирают и тд, сталкивался
Уж не помню, как там в айподах, но стандартная приложуха на айфоне и то не может обеспечить нормальный шаффл