Steps to reproduce:
- In rhythmbox, go to "Edit" -> "Preferences".
a)
- Change any setting in one of the other tabs.
(- *optional* Close the "Preferences" dialogue and re-open it again.)
- Change to the "Music" tab.
-> Rhythmbox crashes.

b)
- Go to the "Music" tab and change a setting.
- Go to a different tab.
- Go back to the "Music" tab and try to change any setting.
-> Rhythmbox crashes.

Stack trace:
GNU gdb 6.6-debian
Copyright (C) 2006 Free Software Foundation, Inc.
GDB is free software, covered by the GNU General Public License, and you are
welcome to change it and/or distribute copies of it under certain conditions.
Type "show copying" to see the conditions.
There is absolutely no warranty for GDB.  Type "show warranty" for details.
This GDB was configured as "x86_64-linux-gnu"...
Using host libthread_db library "/lib/libthread_db.so.1".
(gdb) run
Starting program: /usr/bin/rhythmbox 
[Thread debugging using libthread_db enabled]
[New Thread 47255907753888 (LWP 7093)]

(process:7093): Gdk-WARNING **: locale not supported by C library

(rhythmbox:7093): Gtk-WARNING **: Locale not supported by C library.
        Using the fallback 'C' locale.

(rhythmbox:7093): Gdk-WARNING **: locale not supported by C library
[New Thread 1082132816 (LWP 7097)]
[New Thread 1090525520 (LWP 7098)]
[Thread 1082132816 (LWP 7097) exited]
[New Thread 1098918224 (LWP 7099)]
[Thread 1090525520 (LWP 7098) exited]
[Thread 1098918224 (LWP 7099) exited]
[New Thread 1098918224 (LWP 7100)]

(rhythmbox:7093): Gtk-WARNING **: Refusing to add non-unique action 'AutoPlaylistSearchAll' to action group 'AutoPlaylistActions'

(rhythmbox:7093): Gtk-WARNING **: Refusing to add non-unique action 'AutoPlaylistSearchArtists' to action group 'AutoPlaylistActions'

(rhythmbox:7093): Gtk-WARNING **: Refusing to add non-unique action 'AutoPlaylistSearchAlbums' to action group 'AutoPlaylistActions'

(rhythmbox:7093): Gtk-WARNING **: Refusing to add non-unique action 'AutoPlaylistSearchTitles' to action group 'AutoPlaylistActions'
[New Thread 1090525520 (LWP 7101)]

(rhythmbox:7093): Gtk-WARNING **: Refusing to add non-unique action 'AutoPlaylistSearchAll' to action group 'AutoPlaylistActions'

(rhythmbox:7093): Gtk-WARNING **: Refusing to add non-unique action 'AutoPlaylistSearchArtists' to action group 'AutoPlaylistActions'

(rhythmbox:7093): Gtk-WARNING **: Refusing to add non-unique action 'AutoPlaylistSearchAlbums' to action group 'AutoPlaylistActions'

(rhythmbox:7093): Gtk-WARNING **: Refusing to add non-unique action 'AutoPlaylistSearchTitles' to action group 'AutoPlaylistActions'
[New Thread 1082132816 (LWP 7102)]
[New Thread 1107310928 (LWP 7103)]
[New Thread 1115703632 (LWP 7104)]
[Thread 1090525520 (LWP 7101) exited]
[Thread 1082132816 (LWP 7102) exited]
[Thread 1098918224 (LWP 7100) exited]
[New Thread 1082132816 (LWP 7105)]
[New Thread 1098918224 (LWP 7106)]
[New Thread 1090525520 (LWP 7107)]
[New Thread 1124096336 (LWP 7108)]
[New Thread 1132489040 (LWP 7109)]
[New Thread 1140881744 (LWP 7110)]
[Thread 1124096336 (LWP 7108) exited]
[Thread 1090525520 (LWP 7107) exited]
[Thread 1098918224 (LWP 7106) exited]
[Thread 1082132816 (LWP 7105) exited]
[New Thread 1098918224 (LWP 7111)]
[Thread 1132489040 (LWP 7109) exited]
[New Thread 1082132816 (LWP 7112)]
[New Thread 1132489040 (LWP 7113)]
[Thread 1140881744 (LWP 7110) exited]
[New Thread 1090525520 (LWP 7114)]
[New Thread 1140881744 (LWP 7115)]
[New Thread 1124096336 (LWP 7116)]
[New Thread 1149274448 (LWP 7117)]
[New Thread 1157667152 (LWP 7118)]
[New Thread 1166059856 (LWP 7119)]
[New Thread 1174452560 (LWP 7120)]
[New Thread 1182845264 (LWP 7121)]
[New Thread 1191237968 (LWP 7122)]
[Thread 1182845264 (LWP 7121) exited]
[Thread 1149274448 (LWP 7117) exited]
*** glibc detected *** /usr/bin/rhythmbox: double free or corruption (fasttop): 0x000000000149abf0 ***
======= Backtrace: =========
/lib/libc.so.6[0x2afa9cc157bc]
/lib/libc.so.6(cfree+0x8c)[0x2afa9cc18ecc]
/usr/lib/libglib-2.0.so.0(g_slist_foreach+0x1d)[0x2afa9c2d5d2d]
/usr/lib/librhythmbox-core.so.0(rb_slist_deep_free+0x12)[0x2afa939c6652]
/usr/bin/rhythmbox[0x447291]
/usr/lib/libgtk-x11-2.0.so.0[0x2afa97d91791]
/usr/lib/libgobject-2.0.so.0(g_closure_invoke+0x109)[0x2afa9b4f2929]
/usr/lib/libgobject-2.0.so.0[0x2afa9b503827]
/usr/lib/libgobject-2.0.so.0(g_signal_emit_valist+0x628)[0x2afa9b504a78]
/usr/lib/libgobject-2.0.so.0(g_signal_emit+0x83)[0x2afa9b504e93]
/usr/lib/libgtk-x11-2.0.so.0[0x2afa97eb317e]
/usr/lib/libgtk-x11-2.0.so.0[0x2afa97ec167b]
/usr/lib/libgtk-x11-2.0.so.0[0x2afa97ec20cc]
/usr/lib/libgobject-2.0.so.0(g_closure_invoke+0x109)[0x2afa9b4f2929]
/usr/lib/libgobject-2.0.so.0[0x2afa9b503e53]
/usr/lib/libgobject-2.0.so.0(g_signal_emit_valist+0x78d)[0x2afa9b504bdd]
/usr/lib/libgobject-2.0.so.0(g_signal_emit+0x83)[0x2afa9b504e93]
/usr/lib/libgobject-2.0.so.0(g_closure_invoke+0x109)[0x2afa9b4f2929]
/usr/lib/libgobject-2.0.so.0[0x2afa9b503e53]
/usr/lib/libgobject-2.0.so.0(g_signal_emit_valist+0x78d)[0x2afa9b504bdd]
/usr/lib/libgobject-2.0.so.0(g_signal_emit+0x83)[0x2afa9b504e93]
/usr/lib/libgtk-x11-2.0.so.0(gtk_widget_grab_focus+0x7c)[0x2afa97eb7b7c]
/usr/lib/libgtk-x11-2.0.so.0[0x2afa97db1f49]
/usr/lib/libgtk-x11-2.0.so.0[0x2afa97d91791]
/usr/lib/libgobject-2.0.so.0(g_closure_invoke+0x109)[0x2afa9b4f2929]
/usr/lib/libgobject-2.0.so.0[0x2afa9b503e53]
/usr/lib/libgobject-2.0.so.0(g_signal_emit_valist+0x628)[0x2afa9b504a78]
/usr/lib/libgobject-2.0.so.0(g_signal_emit+0x83)[0x2afa9b504e93]
/usr/lib/libgtk-x11-2.0.so.0[0x2afa97eb317e]
/usr/lib/libgtk-x11-2.0.so.0(gtk_propagate_event+0xfc)[0x2afa97d8936c]
/usr/lib/libgtk-x11-2.0.so.0(gtk_main_do_event+0x339)[0x2afa97d8a4d9]
/usr/lib/libgdk-x11-2.0.so.0[0x2afa98289c0c]
/usr/lib/libglib-2.0.so.0(g_main_context_dispatch+0x1c3)[0x2afa9c2b9fc3]
/usr/lib/libglib-2.0.so.0[0x2afa9c2bd2cd]
/usr/lib/libglib-2.0.so.0(g_main_loop_run+0x1ca)[0x2afa9c2bd5da]
/usr/lib/libgtk-x11-2.0.so.0(gtk_main+0xa3)[0x2afa97d8a8e3]
/usr/bin/rhythmbox(main+0x3db)[0x42350b]
/lib/libc.so.6(__libc_start_main+0xf4)[0x2afa9cbc1b04]
/usr/bin/rhythmbox[0x423099]
======= Memory map: ========
00400000-004bd000 r-xp 00000000 03:03 394944                             /usr/bin/rhythmbox
006bd000-006c8000 rw-p 000bd000 03:03 394944                             /usr/bin/rhythmbox
006c8000-01e46000 rw-p 006c8000 00:00 0                                  [heap]
40000000-40001000 ---p 40000000 00:00 0 
40001000-40801000 rw-p 40001000 00:00 0 
40801000-40802000 ---p 40801000 00:00 0 
40802000-41002000 rw-p 40802000 00:00 0 
41002000-41003000 ---p 41002000 00:00 0 
41003000-41803000 rw-p 41003000 00:00 0 
41803000-41804000 ---p 41803000 00:00 0 
41804000-42004000 rw-p 41804000 00:00 0 
42004000-42005000 ---p 42004000 00:00 0 
42005000-42805000 rw-p 42005000 00:00 0 
42805000-42806000 ---p 42805000 00:00 0 
42806000-43006000 rw-p 42806000 00:00 0 
43006000-43007000 ---p 43006000 00:00 0 
43007000-43807000 rw-p 43007000 00:00 0 
43807000-43808000 ---p 43807000 00:00 0 
43808000-44008000 rw-p 43808000 00:00 0 
44008000-44009000 ---p 44008000 00:00 0 
44009000-44809000 rw-p 44009000 00:00 0 
44809000-4480a000 ---p 44809000 00:00 0 
4480a000-4500a000 rw-p 4480a000 00:00 0 
4500a000-4500b000 ---p 4500a000 00:00 0 
4500b000-4580b000 rw-p 4500b000 00:00 0 
4580b000-4580c000 ---p 4580b000 00:00 0 
4580c000-4600c000 rw-p 4580c000 00:00 0 
4600c000-4600d000 ---p 4600c000 00:00 0 
4600d000-4680d000 rw-p 4600d000 00:00 0 
4680d000-4680e000 ---p 4680d000 00:00 0 
4680e000-4700e000 rw-p 4680e000 00:00 0 
2aaaaaaae000-2aaaaaabb000 r-xp 00000000 03:03 442396                     /usr/lib/gnome-vfs-2.0/modules/libfile.so
2aaaaaabb000-2aaaaacbb000 ---p 0000d000 03:03 442396                     /usr/lib/gnome-vfs-2.0/modules/libfile.so
2aaaaacbb000-2aaaaacbc000 rw-p 0000d000 03:03 442396                     /usr/lib/gnome-vfs-2.0/modules/libfile.so
2aaaaacbc000-2aaaa
Program received signal SIGABRT, Aborted.

+ Trace 146784

Other information:
This bug has been forwarded upstream from launchpad. Original link for this bug report is https://bugs.launchpad.net/ubuntu/+source/rhythmbox/+bug/124770