Warum sollte man die Reihenfolge in einer Playlist nicht ändern können?

Darüber hinaus gibt es auch noch "iTunes DJ", hast du dir diese Funktion mal näher angesehen?