What version were you using previously?

There are some types of tracks you can add to the queue that do not persist, most notably tracks on DAAP shares and music stores.  What types of tracks are you adding to the queue?

Previous version: 0.12.5

I added MP3 tracks from Podcasts: http://www.jw.org/index.html?option=sFFZRQVNZNT

Up to now I did not try to add other tracks.

I can't reproduce that behaviour here.  If you could add some items to the queue, shut down rhythmbox, and then attach ~/.local/share/rhythmbox/playlists.xml here, that would probably help.

Created attachment 159572 [details]
Playlist after adding Podcast and shutting down rhythmbox.

I tried adding files from my local music to the play queue. Then I shut down rhythmbox and start it again. These tracks were persistent.

But adding files from a podcast are not persistent after rhythmbox restart.

One more thing: when starting rhythmbox as tray icon still contains a playlist in the file ~/.local/share/rhythmbox/playlists.xml. But after opening the user interface the playlist with my podcast is wiped.

Strange.  Please provide output from the following two commands:

grep -A10 'type="podcast-post"' ~/.local/share/rhythmbox/rhythmdb.xml | grep location

grep 'location.*Podcasts/JW' ~/.local/share/rhythmbox/rhythmdb.xml

tobias@tobias-xps:~$ grep -A10 'type="podcast-post"' ~/.local/share/rhythmbox/rhythmdb.xml | grep location
    <location>http://download.jw.org/files/media_magazines/g_X_201006_06.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_07.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_14.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_07.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_02.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_17.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_12.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_10.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_05.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_11.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_09.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_10.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_03.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_02.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_12.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_15.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_08.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_01.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_03.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_04.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_06.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_02.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_03.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_11.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_14.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_09.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_11.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_15.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_05.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_02.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_11.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_04.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_07.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_13.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_08.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_04.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_01.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_06.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_05.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_12.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_12.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_13.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_13.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_01.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_06.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_03.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_10.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_09.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_07.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_10.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_08.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_16.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201006_04.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_08.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_14.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201004_01.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201005_14.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_09.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_05.mp3</location>
    <location>http://download.jw.org/files/media_magazines/g_X_201007_13.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100615_03.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100715_03.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100715_02.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100515_11.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100515_06.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100615_05.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100515_05.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100515_03.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100515_09.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100715_06.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100515_02.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100515_10.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100515_01.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100515_04.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100615_06.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100515_07.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100715_05.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100615_02.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100615_08.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100515_08.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100715_04.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100715_09.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100715_07.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100615_04.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100615_07.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100715_08.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100715_01.mp3</location>
    <location>http://download.jw.org/files/media_magazines/w_X_20100615_01.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_13.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_12.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_12.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_11.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_13.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_01.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_15.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_02.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_05.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_16.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_04.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_10.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_03.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_07.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_03.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_13.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_08.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_09.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_04.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_02.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_11.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_09.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_08.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_08.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_02.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_05.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_05.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_01.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_07.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_09.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_12.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_07.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_06.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_10.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_03.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_01.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_10.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_14.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100601_06.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_11.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100501_06.mp3</location>
    <location>http://download.jw.org/files/media_magazines/wp_X_20100401_04.mp3</location>
tobias@tobias-xps:~$ grep 'location.*Podcasts/JW' ~/.local/share/rhythmbox/rhythmdb.xml
tobias@tobias-xps:~$

There's something weird going on here.  The podcast episodes you're adding to the queue should have shown up in the output from both of those commands.

What output do you get from 'rhythmbox -D start_element'?

tobias@tobias-xps:~$ rhythmbox -D start_element
Rhythmbox: could not connect to socket
Rhythmbox: No such file or directory
(rhythmbox:3084): Rhythmbox-DEBUG: Received SaveYourself(SmSaveLocal, !Shutdown, SmInteractStyleNone, !Fast) in state idle
(rhythmbox:3084): Rhythmbox-DEBUG: Setting initial properties
(rhythmbox:3084): Rhythmbox-DEBUG: Sending SaveYourselfDone(True) for initial SaveYourself
(rhythmbox:3084): Rhythmbox-DEBUG: Received SaveComplete message in state save-yourself-done
(12:21:38) [0x37a4e80] [rhythmdb_tree_parser_start_element] rhythmdb-tree.c:378: loading database version 1.6 (100)
(12:21:38) [0x37a4e80] [rhythmdb_tree_parser_start_element] rhythmdb-tree.c:382: old version of rhythmdb, performing URI canonicalisation for all entries (DB version 1.0 or 1.1)
(12:21:38) [0x37a4e80] [rhythmdb_tree_parser_start_element] rhythmdb-tree.c:385: reloading all file metadata to get MusicBrainz tags (DB version 1.2)
(12:21:38) [0x37a4e80] [rhythmdb_tree_parser_start_element] rhythmdb-tree.c:395: Upgrade Podcasts remote vs. local locations
** (rhythmbox:3084): DEBUG: Loading the real store page
** (rhythmbox:3084): DEBUG: navigation requested to https://one.ubuntu.com/music/store-no-token
** (rhythmbox:3084): DEBUG: navigation requested to http://stores.7digital.com/default.aspx?shop=265&partner=983

I couldn't actually reproduce the problem myself, but I've fixed the cause in commit b25bc26.

Wow! Jonathan, I never saw somebody answering and fixing so fast! Thank you!