Problème avec mon MP3

Bonsoir,
J'ai un Creative Micro Photo depuis maintenant près d'un an et demi, et j'ai toujours eu au bout d'un moment un p'tit "beug" du MP3 qui se traduisait par un un rangement par artistes n'importe comment, c'était plus dans l'ordre alphabétique, mais en général deux jours après quand je rallumais mon mp3 j'avais le message "Re-Building Library" puis après tout allait mieux.
Mais là ça me refait la même chose sauf que ça fait un mois que j'attends le message et j'ai toujours mes lites de chansons/artistes/albums dans le désordre. C'est pas très agréable.
Si quelqu'un a eu le même problème, ça serait sympa qu'il/elle m'explique comment il faut faire pour résoudre ça!!
Merci d'avance