[I don't really know how else to describe it, exept through example.
But feel free to insert a proper description here if you can think of one.]

I have the following Smart Playlists: (decrease the maximum number of songs to something like 5 to make the problem much more obvious)

- New
    Play count = 0

- Fresh
    Added in the last week.

- Don't Forget
    Neither recently played, nor added.

- Q2
    From either Don't Forget or Fresh.
    Limited to 100 songs least recently added.

- Q1
    From either New or Q2.
    Limited to 100 songs with lowest play count.


I set my Play Queue to take songs from Q1. Therefore, when I add a song, it should jump into both New and Fresh. Being in New, (and of course never played) it should jump to into Q1 (since Q1 takes from New) from where it will shortly be played. This seems to work, because it seems to refresh everything.

However, when the play queue finally reaches this new song, it should be REMOVED from New, and therefore from Q1. This does NOT happen.

Now, suppose we look at the most neglected song in my library. It will be at the top of Don't Forget. It will be at the top of Q2, because I added it so long ago. Similarly, it will be at the top of Q1 because I haven't played it much. This means that it will get queued and soon played. As soon as it is, it should be removed from Don't Forget since I just played it, and as a result from Q2. No longer being in Q2 either, it should be removed from Q1. THIS DOES NOT HAPPEN. The song is NOT removed from Don't Forget, nor from Q2. It MAY be removed from Q1, but this is only if there were other tracks waiting in Q2 that now have a lower play count.

Apparently, only the Smart Playlist from which Banshee is DIRECTLY enqueuing songs is refreshed every time a song is played. This has resulted in songs that started out as brand-new being played over and over again in a short period of time, accumulating a large number of plays, while other songs fell behind. This was by far most noticeable when both New and Fresh are empty and Don't Forget has only a few songs. (Meaning that every song in Don't Forget gets into Q1) As songs are played, they are still not removed from Don't Forget. Also, songs that only recently qualified for Don't Forget are NOT added. This also results in the same songs getting played over and over, and no playlist besides Q1 ever changes.

The only way I have been able to make the playlists update, is to manually choose Tools->Rescan Music Library