Sorry for the delay, but I've been playing around and trying to get screenshots to hopefully help. As for the playlist files itself, the "original" ones were lost when the previous hard drive failed. I then copied my backup files from my external hard drive to my computer's new hard drive thinking that would be fine.
So for example, here is the missing link on a file in the playlist

Trying to recreate the path on my new hard drive looks like this:

It seems when we get to the first "Music" folder in the path it is then looking for a folder named "Nick" which doesn't exist on this hard drive as the folder is now called "nickh" on the new hard drive (I believe this folder's name was auto-generated when the new hard drive was installed).
Based on this screenshot the file path seems to be mostly the same minus the difference between folders named "Nick" and "nickh".

If I'm looking at this last screenshot, it appears the music is no longer locate in this folder. And is now located in a different folder which Musicbee does recognize for the library, just not the playlist file. Do I need to move the entire library to this folder for the playlist to fix itself?
I can go into each individual song and locate it and and then it appears "fixed" in the playlist, but I have over 70 playlists and would hate to do this one song at a time.
