Also - ich bin auch über Wochen verzwiefelt - aber ich hab die Lösung gefunden: Wenn Ihr Titel direkt über's iPhone gekauft habt, werden diese von iOS gegen Löschen gesperrt, bis die Titel auch via iTunes vollständig in Eure Mediathek geladen wurden.

Die Lösung ist also: iTunes und dort den Store aufrufen > zu gekaufte Artikel gehen und die Titel "Nicht in Meine Bibliothek" vollständig heruterladen. Wenn Ihr danach das iPhone neu synchronisiert, sind die Titel - sofern sie nich explizit ausgewählt sind - vom iPhone verschwunden.

Eigentlich eine sinnvolle Lösung, da so verhindert wird, dass über's iPhone gekaufte Titel nicht komplett verschwinden, wenn Sie auf'm Handy durch "wischen" gelöscht werden.