I just thought of another reason that songs might disappear from playlists like that. If you are running version 3 alpha, it might happen. It happened to me when I tried out V3 alpha. Reverting to version 2 of the software fixed the problem.