La verdad nunca se me ubiese ocurrido U_u es mas si usas si tenes la reproduccion aleatoria o no aleatoria empiza con una cancion en Ramdom...aver sale googliar...

Nop...nada...

la verdad que ni idea. Dejé de usar rytmhmbox entre otras cosas por lo poco práctico que me resultaba manejar las listas de reproduccion (tenia como 3 "añadidos recientemente" con listas casi iguales pero distintas :S). Ademas yo acostumbrada al winamp quería algo más "compacto". Probé con algunos otros que mostraba el Synaptic y ahora me quedé con Audacious, que tiene una interfaz similar al winamp y cuando lo cerras, se queda en el tema que estabas reproduciendo.
Sé que no es la solución que buscabas, pero bueno, fue MI solucion a mis roces con el rhytmbox... cambiarlo
Suerte!

Prueba con Exalie. ese se queda con lo ultimo que has reproducido (por lo menos a mi).

buenas noches, si de pronto te sirve aqui esta la solucion que encontre:
http://www.taringa.net/posts/linux/4113305/Plugins-interesantes-para-Rhythmbox.html
no se si incumplo con las reglas de esta comunidad (soy noobs) en taringa y linux 8P