You probably have this problem if:
- A few specific songs are missing from a lot of your playlists.
- You can still find those songs in your library and play them.
- You didn't remove them yourself.
- The affected songs tend to be old iTunes Store purchases.