I'm also having this problem.  I have m3u playlist files created outside of Emby, and now I can't add any new songs to them.  I get the popup that the song has been added, but when I go to the playlists, nothing has been added.