Phantom Musik/MP3 immer noch vorhanden obwohl schon lange gelöscht

Hallo, ich hab bei meinem 925 ein komisches Phänomen was ich mit meinem WP7 dank Zune nie hatte. Wenn ich in dem Music Ordner MP3's lösche und Neue reinkopiere dann zeigt er im Music + Video Hub immer noch die alte nicht mehr vorhandene Musik selbst nach einem Neustart des Handys an. Er geht dann bei Drücken auf Play durch die gesamte nicht mehr vorhandene Musik und zeigt bei jedem einzelnen Titel einen Fehler an, dann gehe ich auf den Home Button, etc. und er geht dadurch dann weiter durch ohne das ich jeden einzelnen Fehler bestätigen muss bis er dann doch mal was findet was noch vorhanden ist und diese abspielt. Das kann dann allerdings ab und an ziemlich lange dauern und ist sehr nervig.
Hat jemand ein ähnliches Problem? Ist das evtl. ein WP8 Problem im Allgemeinen weil es kein Zune mehr gibt oder ein 925 Problem?
Wie kann ich die Musik auch im Music Hub automatisch entfernen lassen die er nicht mehr findet?
Einen Hard Reset möchte ich nur deswegen eigentlich nicht machen.