After restarting Ubuntu this morning, rhythmbox restarted with 18 tracks left from the 24 on the album added above (so it's just a single album at the moment), and the order has been scrambled again. -- Queued songs are shuffled when shutting down and restarting https://launchpad.net/bugs/56557