I think you just need to nuke the database & playlist files, and then re-sync to rebuild them. Other people here can direct you as to the best way to accomplish that.

Cheers