That bug has been described on https://launchpad.net/distros/ubuntu/+source/rhythmbox/+bug/76511

"Binary package hint: rhythmbox

steps to reproduce:
1. start rhythmbox
2. add a few songs to the play queue
3. hit play
4. drag-n-drop a song above the top (currently playing) song in the play queue

alternate steps to reproduce:
1-3: same as above
4. drag-n-drop the currently playing song anywhere in the play queue except the top position

When the current song is done, rhythmbox goes down the list from the current song. When the play queue is empty except for the ones added above the playing song, rhythmbox plays one song from the library, then goes back to the top of the play queue and works normally.

I think this behavior is confusing and doesn't make sense. It should not be possible to drag around the top song in the play queue or add a song before it.

I'm using rhythmbox version 0.9.7-0ubuntu1 on recently updated (2006 Dec 19) feisty
..."