Nokia 5530 - Fichier Corrompu

Bonjour,
Je vous situe mon problème, je me suis acheté le Nokia 5530 XpressMusic tout fonctionne très bien a l'exception de l'affichage des musiques.
Je m'explique, j'ai ajouté quelques musiques dans le téléphone depuis mon ordi pour tester, tout était OK, puis j'ai rebranché le câble USB pour effacer ce que j'avais mis pour remettre d'autres musiques.
Je vais dans mon dossier musique (a l'écran du téléphone), tout mes rajouts sont présent mais ce que j'ai effacé dans le dossier était toujours présent a l'affichage et quand je tente de faire supprimer ca m'écrit "Fichier Corrompu - Opération annulée"
J'ai bien tenté d'effacé le dossier Sound (en rebranchant avec le câble) et le remettre, de réinitialiser avec *#77 je sais plus quoi la mais les noms de fichiers restent toujours.
Ce n'est pas un véritable gros problème mais c'est assez saoulant a voir en fait ...
Un formatage du Nokia serait-il approprié ou y'aurait-il une autre solution plus simple ?

Merci.