Hallo, ja genau dieses Problem kenne ich auch. Ich hatte auch bis vor kurzem ein iPhone 4, das seit dem Aktualisieren auf iOS7 genau dieses Problem hatte.
Der Fehler ist vermutlich ein unvollständiger Kopiervorgang bei einigen Liedern. Was bei mir geholfen hatte war, einfach nochmal und nochmal und nochmal das iPhone zu synchronisieren und irgendwann wurden dann die fehlerhaften Lieder nochmals kopiert und funktionierten dann. Im schlimmsten Fall half auch alle Songs komplett vom iPhone zu löschen (unter Einstellungen, Allgemein, Benutzung, Musik, bei Alle Musikdateien von rechts wischen und Löschen) und dann wieder zu synchronisieren, sodass alle Lieder nochmal neu kopiert werden.
Warum dieser Fehler aber überhaupt auftritt ist mir rätselhaft. Und warum iTunes die Lieder manchmal erst nach mehrmaligem synchronisieren richtig kopiert ebenfalls. Außerdem ist es auch kein reines iPhone 4 Problem, ich hatte den Fehler sogar einmal bei meinem neuen iPhone 5S. Allerdings ist es vermutlich ein reines iOS7 Problem, da ich vor dieser Version den Fehler noch nie hatte.
Wenn also jemand weiß, warum dieser Fehler überhaupt auftritt, würde mich das selbst brennend interessieren. Vielleicht sollte man auch mal direkt mit Apple Kontakt aufnehmen und nachfragen.