Did you find a solution for that? Have a similar problem in iOS 15. Setting up the queue with an array of MPMediaItems and play() them. Sometime (do not when exactly :-?) the queue seems to be randomized. The order is broken.