I had this problem too, but it was easy to fix. It maybe because you are creating playlists on a different PC? If you open the .M3U file in notepad or Wordpad, you will be able to see the .mp3 files it contains and their directory. This must be the same directory as that which the Rio uses to retrieve its music. Does that make sense?