フォルダ名が勝手に変わるというのは想像が難しいけど、
SDカードのカード名は、カード替えたり
同一のカードでも端末でフォーマットしたりすると、
たとえば、ABCD-1234という端末上のカード名が
全く別のEFGH-5678になったりするから（最近のAndroid OSの端末）、
フルパスで記述されたプレイリストの内容が以前のまま残っていても
パスの途中のカード名が変わるとプレイリストに出るはずの曲が出てこないよ。
設定のライブラリでプレイリストフォルダを含めた「音楽フォルダ」の指定が
正しくても。

カード変更時は、カード名を事前に調べて
プレイリストのパスにあるカード名を事前に
新しいものに置き換える（書き換える）ようにしてます。