Öffne doch ein fach die m3u in nem Texteditor,
der suchen/ersetzen hat und suche den alten Pfad
und lasse ihn duch den neuen ersetzen.
z.B. C:\musik\wassweissich.mp3
C:\musik\ als suchen eingeben und durch
z.B. C:\musik\diverses\ ersetzen, so dass
dann C:\musik\diverses\wassweissich.mp3 dasteht|Suchen: C:\musik\
|Ersetzen durch: C:\musik\diverses\
Geht natürlich nur wenn die mp3s in der
Playlistalle im selben Verzeichnis liegen 
Viel Spaß!