The mac osx version LW media player is unable to save playlists. It sounds to me perhaps that you have enabled iTunes as your player & perhaps that's why the playlist won't work properly (just a guess!) Did you see the lower part of the following page?: How to transfer music to my iPod (& iTunes)

Try selecting the entire playlist before you save it.