Включил в Winamp'е режим случайного трека, после чего он аккуратно проиграл плейлист по порядку. Умилён.