MP3-Player bringt Songs durcheinander?

Ich habe verschiedene Alben auf meinen MP3-Player (SanDisk Sansa e250) gepackt und bei etwa 2 Alben werden so ziemlich alle Songs mit deren Titel vertauscht!?

Das blöde ist, ich habe die Songs nicht mehr auf dem PC UND ich weiß auch nicht, wie genau jeder einzelne heißt.

Ich bin mir eigentlich ziemlich sicher, dass die damals auf dem PC noch alle richtig geordnet waren.

Ich schließe meinen MP3-Player auch oft an die Xbox360, aber jetzt wird irgendwie kein Song mehr erkannt, auf dem MP3-Player kann ich aber noch alles abspielen.

Woran kann das liegen und wie behebe ich das Problem?

EDIT: Achja was mir noch einfällt: Auf dem PC waren vor dem Songtitel immer noch die Nummer von 1 bis xx. Ich habe sie gelöscht, weil ich die für nicht wichtig hielt. Kann es daran liegen, denn bei anderen Alben geht das doch auch fehlerfrei ohne die Nummern.

EDIT 2: Was mir jetzt auffällt, den Titel Bleed it out von LP gibt es zwar, aber an der Stelle gibt es einen anderen Song aus dem Album und ich finde den Song auch nirgendso anders bei den anderen Songtiteln, wo ist der Song hin, denn der Titel existiert noch.