Wenn Du in itunes eine Wiedergabeliste einrichtest (Datei>Neue Wiedergabeliste), die Du benennen kannst, wie Du willst und dann, wenn der shuffle in itunes angeschlossen ist dort unter dem Reiter Musik die eingerichtete Wiedergabeliste anklickst, wird die Reihenfolge abgespielt, die Du in der Wiedergabeliste festgelegt hast.
In dieser eingerichteten Wiedergabeliste kannst Du die Alben/Titel/Interpreten so hin und her schieben, wie Du es möchtest.

Habe eben noch mal probiert die TAGS zu ändern, und neue Nummern vergeben. Geht nicht!

....was klar ist.

Ist aber auch nicht ssoo dolle. Die Daten dort sollte man so lassen, wenn sie denn stimmen und passen.
In der Mediathek und dort unter Musik (linke Leiste in itunes) sind die in der Regel geordneten Alben als Basis.
Über eine eingerichtete Wiedergabeliste kannst Du die Alben/Interpreten/Titel aus dem "Ordner" Musik aus der Mediathek einfach per Drag and Drop einfügen.

O.k.
Ich habe nicht den ganz neuen shuffle, hatte aber die Vorgängermodelle und da hat meine oben beschriebene Vorgehensweise IMMER funktioniert.
Wenn Du unter dem Reiter Musik, wenn der shuffle angeschlossen ist, den Haken bei der richtigen Wiedergabeliste gesetzt hast und beim shuffle nicht die zufällige Wiedergabe aktiviert hast, fällt mir kein Grund ein, warum das nicht funktionieren sollte.
Wo verschiebst Du denn die Tracks?

Mache doch bitte das, was ich oben schrieb....
ipod anschließen. Dann geht ein Fenster in itunes auf. Dort dann den Reiter Musik angeklicken und dort dann die eingerichtete Wiedergabeliste (wie das geht habe ich oben beschrieben) anklicken.....
Lese Dir bitte mein obriges Posting durch und mache das GENAUSO.
Dann klappt das auch....

- PC ist hochgefahren
- itunes ist geöffnet
- ipod ist angeschlossen und erscheint links in der Leiste
- diesen ipod anklicken
- das Fenster von dem ipod öffnet sich
- den Reiter Musik anklicken und wie oben beschrieben fortfahren......

Ps.: Das Bild ist sehr undeutlich, aber es sieht so aus, das Du den ipod links in der Leiste nicht angeklickt hast.

Tut mir Leid.....ich kann nicht mehr erklären, als ich es oben gemacht habe.
Vielleicht findet ein andere Forenuser andere Worte, die es Dir dann leichter machen.....
An der neuen itunes Version liegt es aber sicher nicht....

Schaue Dir doch bitte das hier an.
Beachte Punkt 3.

Die Änderungen werden beim nächsten Sync übertragen.....;)

Edit:
Was man nicht ssoo alles lesen kann, was nicht funktioniert.....;)

Hier im Forum gibt es einige, die Dir weiter helfen hätten können.....
Wir sind aber ein Forum und keine Hotline und von daher kannst Du grundsätzlich davon ausgehen, das Dir mit (Fach-)Wissen weitergeholfen wird.....manchmal dauert es nur einen kleinen Moment.
Das es in Deinem Fall ssoo schnell ging, lag daran, das ich gerade Online war.
Mein Wissen stammt zu einem großen Teil auch aus dem Fundus dieses Forums....;)
Also...bei Fragen, fragen....