To reproduce: Sort 'Recently Played' ascending by Last Played.  Play the 2nd track.

Before the next song is picked, the track is moved to the top.  This behavior causes a loop where only two songs are played!

Here is another thread on the issue: http://askubuntu.com/questions/99354/how-do-i-stop-banshee-remembering-whats-been-played

This patch appears to solve the issue, but I suspect it is not the correct fix and am hoping someone with more experience can chime in.  Thanks!

diff --git a/src/Backends/Banshee.GStreamer/Banshee.GStreamer/PlayerEngine.cs b/src/Backends/Banshee.GStreamer/Banshee.GStreamer/PlayerEngine.cs
index 1fbfcaf..b3ae8bc 100644
--- a/src/Backends/Banshee.GStreamer/Banshee.GStreamer/PlayerEngine.cs
+++ b/src/Backends/Banshee.GStreamer/Banshee.GStreamer/PlayerEngine.cs
@@ -439,7 +439,7 @@ namespace Banshee.GStreamer
             //
             // This will be overridden by IncrementLastPlayed () called by
             // PlaybackControllerService's EndOfStream handler.
-            CurrentTrack.UpdateLastPlayed ();
+            //CurrentTrack.UpdateLastPlayed ();
 
             next_track_set.Reset ();
             pending_uri = null;