guayadeque: "corrupted double-linked list" on UTF8 search

This bug was originally reported in the Debian BTS, for more information see:
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=638636

The reported said the following:

When browing the Jamendo contents I notice tracks by artist "Bézèd'h".
Willing to know more I start to enter this name in the search bar, and
the crash shown below occurs as soon as I enter "Eacute" character.

This does not occur when the open tab is my local collection (although
the string "Bé" does match some titles, and I can successfully search
and find artists with accented chars as well... so the problem may be
deeped than what the bug summary attempts to say. Tell me if you need
help reproducing.

*** glibc detected *** guayadeque: corrupted double-linked list: 0x0000000004e79f80 ***
======= Backtrace: =========
/lib/x86_64-linux-gnu/libc.so.6(+0x72606)[0x7fe55bcc9606]
/lib/x86_64-linux-gnu/libc.so.6(+0x7409c)[0x7fe55bccb09c]
/lib/x86_64-linux-gnu/libc.so.6(cfree+0x6c)[0x7fe55bcce33c]
guayadeque(_ZN12guAlbumItems7DoEmptyEv+0x36)[0x4b91a6]
guayadeque(_ZN11guAlListBox11ReloadItemsEb+0x4d)[0x49c93d]
guayadeque(_ZN10guLibPanel12DoTextSearchEv+0x395)[0x524c45]
/usr/lib/libwx_baseu-2.8.so.0(_ZN12wxEvtHandler21ProcessEventIfMatchesERK21wxEventTableEntryBasePS_R7wxEvent+0x55)[0x7fe55f62d3b5]
/usr/lib/libwx_baseu-2.8.so.0(_ZN12wxEvtHandler23SearchDynamicEventTableER7wxEvent+0x4f)[0x7fe55f62d77f]
/usr/lib/libwx_baseu-2.8.so.0(_ZN12wxEvtHandler12ProcessEventER7wxEvent+0x92)[0x7fe55f62d832]
/usr/lib/libwx_gtk2u_core-2.8.so.0(_ZN11wxTimerBase6NotifyEv+0x59)[0x7fe55f2115c9]
/usr/lib/libwx_gtk2u_core-2.8.so.0(+0x20813b)[0x7fe55f13a13b]
/lib/libglib-2.0.so.0(+0x46ddb)[0x7fe55db29ddb]
/lib/libglib-2.0.so.0(g_main_context_dispatch+0x1f3)[0x7fe55db284a3]
/lib/libglib-2.0.so.0(+0x45c80)[0x7fe55db28c80]
/lib/libglib-2.0.so.0(g_main_loop_run+0x182)[0x7fe55db292f2]
/usr/lib/libgtk-x11-2.0.so.0(gtk_main+0xa7)[0x7fe55b1132b7]
/usr/lib/libwx_gtk2u_core-2.8.so.0(_ZN11wxEventLoop3RunEv+0x48)[0x7fe55f1329e8]
/usr/lib/libwx_gtk2u_core-2.8.so.0(_ZN9wxAppBase8MainLoopEv+0x4b)[0x7fe55f1a9a1b]
/usr/lib/libwx_baseu-2.8.so.0(_Z7wxEntryRiPPw+0x75)[0x7fe55f5de115]
guayadeque(main+0x12)[0x49aaa2]
/lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xfd)[0x7fe55bc75ead]
guayadeque[0x49c461]
======= Memory map: ========
00400000-00840000 r-xp 00000000 fe:01 538750 /usr/bin/guayadeque
00a40000-00a45000 rw-p 00440000 fe:01 538750 /usr/bin/guayadeque
00a45000-00a57000 rw-p 00000000 00:00 0
02976000-05321000 rw-p 00000000 00:00 0 [heap]
7fe548000000-7fe548021000 rw-p 00000000 00:00 0
7fe548021000-7fe54c000000 ---p 00000000 00:00 0
7fe54f384000-7fe54f3e4000 rw-s 00000000 00:04 41844768 /SYSV00000000 (deleted)
7fe54f3e4000-7fe54f3e5000 ---p 00000000 00:00 0
7fe54f3e5000-7fe54fbe5000 rw-p 00000000 00:00 0
7fe54fbe5000-7fe54fbe6000 ---p 00000000 00:00 0
7fe54fbe6000-7fe5503e6000 rw-p 00000000 00:00 0
7fe5503e6000-7fe55048b000 r--p 00000000 fe:01 9548 /usr/share/fonts/truetype/ttf-dejavu/DejaVuSans-Bold.ttf
7fe55048b000-7fe55049a000 r-xp 00000000 fe:00 467631 /lib/x86_64-linux-gnu/libudev.so.0.12.0
7fe55049a000-7fe550699000 ---p 0000f000 fe:00 467631 /lib/x86_64-linux-gnu/libudev.so.0.12.0
7fe550699000-7fe55069a000 r--p 0000e000 fe:00 467631 /lib/x86_64-linux-gnu/libudev.so.0.12.0
7fe55069a000-7fe55069b000 rw-p 0000f000 fe:00 467631 /lib/x86_64-linux-gnu/libudev.so.0.12.0
7fe5506bb000-7fe5506e4000 r-xp 00000000 fe:01 265913 /usr/lib/gio/modules/libgvfsdbus.so
7fe5506e4000-7fe5508e4000 ---p 00029000 fe:01 265913 /usr/lib/gio/modules/libgvfsdbus.so
7fe5508e4000-7fe5508e5000 rw-p 00029000 fe:01 265913 /usr/lib/gio/modules/libgvfsdbus.so
7fe5508e5000-7fe5508e6000 rw-p 00000000 00:00 0
7fe5508e6000-7fe5508fe000 r-xp 00000000 fe:01 165802 /usr/lib/gvfs/libgvfscommon.so
7fe5508fe000-7fe550afe000 ---p 00018000 fe:01 165802 /usr/lib/gvfs/libgvfscommon.so
7fe550afe000-7fe550aff000 rw-p 00018000 fe:01 165802 /usr/lib/gvfs/libgvfscommon.so
7fe550aff000-7fe550b13000 r-xp 00000000 fe:01 265911 /usr/lib/gio/modules/libgioremote-volume-monitor.so
7fe550b13000-7fe550d12000 ---p 00014000 fe:01 265911 /usr/lib/gio/modules/libgioremote-volume-monitor.so
7fe550d12000-7fe550d13000 rw-p 00013000 fe:01 265911 /usr/lib/gio/modules/libgioremote-volume-monitor.so
7fe550d13000-7fe550d15000 r-xp 00000000 fe:01 57336 /usr/lib/pango/1.6.0/modules/pango-basic-fc.so
7fe550d15000-7fe550f14000 ---p 00002000 fe:01 57336 /usr/lib/pango/1.6.0/modules/pango-basic-fc.so
7fe550f14000-7fe550f15000 rw-p 00001000 fe:01 57336 /usr/lib/pango/1.6.0/modules/pango-basic-fc.so
7fe550f15000-7fe550f16000 r-xp 00000000 fe:01 58647 /usr/lib/gtk-2.0/2.10.0/immodules/im-cedilla.so
7fe550f16000-7fe551116000 ---p 00001000 fe:01 58647 /usr/lib/gtk-2.0/2.10.0/immodules/im-cedilla.so
7fe551116000-7fe551117000 rw-p 00001000 fe:01 58647 /usr/lib/gtk-2.0/2.10.0/immodules/im-cedilla.so
7fe551117000-7fe551120000 r-xp 00000000 fe:01 74057 /usr/lib/gtk-2.0/2.10.0/engines/libxfce.so
7fe551120000-7fe551320000 ---p 00009000 fe:01 74057 /usr/lib/gtk-2.0/2.10.0/engines/libxfce.so
7fe551320000-7fe551321000 r--p 00009000 fe:01 74057 /usr/lib/gtk-2.0/2.10.0/engines/libxfce.so
7fe551321000-7fe551322000 rw-p 0000a000 fe:01 74057 /usr/lib/gtk-2.0/2.10.0/engines/libxfce.so
7fe551322000-7fe55132b000 r-xp 00000000 fe:01 287883 /usr/lib/libltdl.so.7.3.0
7fe55132b000-7fe55152a000 ---p 00009000 fe:01 287883 /usr/lib/libltdl.so.7.3.0
7fe55152a000-7fe55152b000 rw-p 00008000 fe:01 287883 /usr/lib/libltdl.so.7.3.0
7fe55152b000-7fe55153b000 r-xp 00000000 fe:01 316002 /usr/lib/x86_64-linux-gnu/libtdb.so.1.2.9
7fe55153b000-7fe55173b000 ---p 00010000 fe:01 316002 /usr/lib/x86_64-linux-gnu/libtdb.so.1.2.9
7fe55173b000-7fe55173c000 rw-p 00010000 fe:01 316002 /usr/lib/x86_64-linux-gnu/libtdb.so.1.2.9
7fe55173c000-7fe551767000 r-xp 00000000 fe:01 283003 /usr/lib/libvorbis.so.0.4.5
7fe551767000-7fe551966000 ---p 0002b000 fe:01 283003 /usr/lib/libvorbis.so.0.4.5
7fe551966000-7fe551967000 r--p 0002a000 fe:01 283003 /usr/lib/libvorbis.so.0.4.5
7fe551967000-7fe551968000 rw-p 0002b000 fe:01 283003 /usr/lib/libvorbis.so.0.4.5
7fe551968000-7fe55196f000 r-xp 00000000 fe:01 283091 /usr/lib/libvorbisfile.so.3.3.4
7fe55196f000-7fe551b6e000 ---p 00007000 fe:01 283091 /usr/lib/libvorbisfile.so.3.3.4
7fe551b6e000-7fe551b6f000 r--p 00006000 fe:01 283091 /usr/lib/libvorbisfile.so.3.3.4
7fe551b6f000-7fe551b70000 rw-p 00007000 fe:01 283091 /usr/lib/libvorbisfile.so.3.3.4
7fe551b70000-7fe551b80000 r-xp 00000000 fe:01 282758 /usr/lib/libcanberra.so.0.2.5
7fe551b80000-7fe551d7f000 ---p 00010000 fe:01 282758 /usr/lib/libcanberra.so.0.2.5
7fe551d7f000-7fe551d80000 rw-p 0000f000 fe:01 282758 /usr/lib/libcanberra.so.0.2.5
7fe551d80000-7fe551d84000 r-xp 00000000 fe:01 282822 /usr/lib/libcanberra-gtk.so.0.1.8
7fe551d84000-7fe551f83000 ---p 00004000 fe:01 282822 /usr/lib/libcanberra-gtk.so.0.1.8
7fe551f83000-7fe551f84000 rw-p 00003000 fe:01 282822 /usr/lib/libcanberra-gtk.so.0.1.8
7fe551f84000-7fe551f89000 r-xp 00000000 fe:01 80531 /usr/lib/gtk-2.0/modules/libcanberra-gtk-module.so
7fe551f89000-7fe552189000 ---p 00005000 fe:01 80531 /usr/lib/gtk-2.0/modules/libcanberra-gtk-module.so
7fe552189000-7fe55218a000 rw-p 00005000 fe:01 80531 /usr/lib/gtk-2.0/modules/libcanberra-gtk-module.so
7fe55218a000-7fe552195000 r-xp 00000000 fe:00 467693 /lib/x86_64-linux-gnu/libnss_files-2.13.so
7fe552195000-7fe552394000 ---p 0000b000 fe:00 467693 /lib/x86_64-linux-gnu/libnss_files-2.13.so
7fe552394000-7fe552395000 r--p 0000a000 fe:00 467693 /lib/x86_64-linux-gnu/libnss_files-2.13.so
7fe552395000-7fe552396000 rw-p 0000b000 fe:00 467693 /lib/x86_64-linux-gnu/libnss_files-2.13.so
7fe552396000-7fe5523a0000 r-xp 00000000 fe:00 467689 /lib/x86_64-linux-gnu/libnss_nis-2.13.so
7fe5523a0000-7fe55259f000 ---p 0000a000 fe:00 467689 /lib/x86_64-linux-gnu/libnss_nis-2.13.so
7fe55259f000-7fe5525a0000 r--p 00009000 fe:00 467689 /lib/x86_64-linux-gnu/libnss_nis-2.13.so
7fe5525a0000-7fe5525a1000 rw-p 0000a000 fe:00 467689 /lib/x86_64-linux-gnu/libnss_nis-2.13.so
7fe5525a1000-7fe5525b6000 r-xp 00000000 fe:00 467691 /lib/x86_64-linux-gnu/libnsl-2.13.so
7fe5525b6000-7fe5527b5000 ---p 00015000 fe:00 467691 /lib/x86_64-linux-gnu/libnsl-2.13.so
7fe5527b5000-7fe5527b6000 r--p 00014000 fe:00 467691 /lib/x86_64-linux-gnu/libnsl-2.13.so
7fe5527b6000-7fe5527b7000 rw-p 00015000 fe:00 467691 /lib/x86_64-linux-gnu/libnsl-2.13.so
7fe5527b7000-7fe5527b9000 rw-p 00000000 00:00 0
7fe5527b9000-7fe5527c0000 r-xp 00000000 fe:00 467686 /lib/x86_64-linux-gnu/libnss_compat-2.13.so
7fe5527c0000-7fe5529bf000 ---p 00007000 fe:00 467686 /lib/x86_64-linux-gnu/libnss_compat-2.13.so
7fe5529bf000-7fe5529c0000 r--p 00006000 fe:00 467686 /lib/x86_64-linux-gnu/libnss_compat-2.13.so
7fe5529c0000-7fe5529c1000 rw-p 00007000 fe:00 467686 /lib/x86_64-linux-gnu/libnss_compat-2.13.so
7fe5529c1000-7fe5529c3000 r-xp 00000000 fe:01 364641 /usr/lib/x86_64-linux-gnu/gconv/UTF-32.so
7fe5529c3000-7fe552bc2000 ---p 00002000 fe:01 364641 /usr/lib/x86_64-linux-gnu/gconv/UTF-32.so
7fe552bc2000-7fe552bc3000 r--p 00001000 fe:01 364641 /usr/lib/x86_64-linux-gnu/gconv/UTF-32.so
7fe552bc3000-7fe552bc4000 rw-p 00002000 fe:01 364641 /usr/lib/x86_64-linux-gnu/gconv/UTF-32.so
7fe552bc4000-7fe552fc3000 r--p 00000000 fe:01 281167 /usr/lib/locale/locale-archive
7fe552fc3000-7fe552fc8000 r-xp 00000000 fe:01 316673 /usr/lib/x86_64-linux-gnu/libXdmcp.so.6.0.0
7fe552fc8000-7fe5531c7000 ---p 00005000 fe:01 316673 /usr/lib/x86_64-linux-gnu/libXdmcp.so.6.0.0
7fe5531c7000-7fe5531c8000 rw-p 00004000 fe:01 316673 /usr/lib/x86_64-linux-gnu/libXdmcp.so.6.0.0
7fe5531c8000-7fe5531ca000 r-xp 00000000 fe:01 316669 /usr/lib/x86_64-linux-gnu/libXau.so.6.0.0
7fe5531ca000-7fe5533ca000 ---p 00002000 fe:01 316669 /usr/lib/x86_64-linux-gnu/libXau.so.6.0.0
7fe5533ca000-7fe5533cb000 rw-p 00002000 fe:01 316669 /usr/lib/x86_64-linux-gnu/libXau.so.6.0.0
7fe5533cb000-7fe5533d2000 r-xp 00000000 fe:01 251547 /usr/lib/x86_64-linux-gnu/libxcb-render.so.0.0.0
7fe5533d2000-7fe5535d2000 ---p 00007000 fe:01 251547 /usr/lib/x86_64-linux-gnu/libxcb-render.so.0.0.0
7fe5535d2000-7fe5535d3000 rw-p 00007000 fe:01 251547 /usr/lib/x86_64-linux-gnu/libxcb-render.so.0.0.0
7fe5535d3000-7fe5535d5000 r-xp 00000000 fe:01 251553 /usr/lib/x86_64-linux-gnu/libxcb-shm.so.0.0.0
7fe5535d5000-7fe5537d4000 ---p 00002000 fe:01 251553 /usr/lib/x86_64-linux-gnu/libxcb-shm.so.0.0.0
7fe5537d4000-7fe5537d5000 rw-p 00001000 fe:01 251553 /usr/lib/x86_64-linux-gnu/libxcb-shm.so.0.0.0
7fe5537d5000-7fe553844000 r-xp 00000000 fe:01 314632 /usr/lib/x86_64-linux-gnu/libpixman-1.so.0.22.2
7fe553844000-7fe553a44000 ---p 0006f000 fe:01 314632 /usr/lib/x86_64-linux-gnu/libpixman-1.so.0.22.2
7fe553a44000-7fe553a49000 rw-p 0006f000 fe:01 314632 /usr/lib/x86_64-linux-gnu/libpixman-1.so.0.22.2
7fe553a49000-7fe553a65000 r-xp 00000000 fe:01 316677 /usr/lib/x86_64-linux-gnu/libxcb.so.1.1.0
7fe553a65000-7fe553c64000 ---p 0001c000 fe:01 316677 /usr/lib/x86_64-linux-gnu/libxcb.so.1.1.0
7fe553c64000-7fe553c65000 rw-p 0001b000 fe:01 316677 /usr/lib/x86_64-linux-gnu/libxcb.so.1.1.0
7fe553c65000-7fe553c6a000 r-xp 00000000 fe:01 281822 /usr/lib/libusbmuxd.so.1.0.7
7fe553c6a000-7fe553e6a000 ---p 00005000 fe:01 281822 /usr/lib/libusbmuxd.so.1.0.7Aborted

More info : a different crash also occurs when I select the same
artist in the artist list, after finding it by hand (sorted amont the
last under "B").

FWIW, my locale environement is as follows, but it also occurs with
LC_ALL=C:

LANG=C
LC_CTYPE=fr_FR.UTF-8

Running with LC_ALL=fr_FR.UTF-8, OTOH, causes guayadeque to bomb out
with "corrupted double-linked list" soon after starting up - probably
when encountering some specific string in the on-disk collection.

FWIW, I noticed that one artist name in local collection looks like it
has doubly lat1-to-UTF8 encoded - there may be some other strange
remains out there (latin1-encoded tags I did not cleanup, perhaps ?).

*** glibc detected *** guayadeque: free(): invalid pointer: 0x0000000004d47970 ***
======= Backtrace: =========
/lib/x86_64-linux-gnu/libc.so.6(+0x72606)[0x7f475e5be606]
/lib/x86_64-linux-gnu/libc.so.6(cfree+0x6c)[0x7f475e5c333c]
guayadeque(_ZN12guAlbumItems7DoEmptyEv+0x48)[0x4b91b8]
guayadeque(_ZN11guAlListBox11ReloadItemsEb+0x4d)[0x49c93d]
guayadeque(_ZN10guLibPanel18DoSelectionChangedEv+0x301)[0x527a41]
guayadeque(_ZN10guLibPanel17OnSelChangedTimerER12wxTimerEvent+0x9)[0x527e09]
/usr/lib/libwx_baseu-2.8.so.0(_ZN12wxEvtHandler21ProcessEventIfMatchesERK21wxEventTableEntryBasePS_R7wxEvent+0x55)[0x7f4761f223b5]
/usr/lib/libwx_baseu-2.8.so.0(_ZN12wxEvtHandler23SearchDynamicEventTableER7wxEvent+0x4f)[0x7f4761f2277f]
/usr/lib/libwx_baseu-2.8.so.0(_ZN12wxEvtHandler12ProcessEventER7wxEvent+0x92)[0x7f4761f22832]
/usr/lib/libwx_gtk2u_core-2.8.so.0(_ZN11wxTimerBase6NotifyEv+0x59)[0x7f4761b065c9]
/usr/lib/libwx_gtk2u_core-2.8.so.0(+0x20813b)[0x7f4761a2f13b]
/lib/libglib-2.0.so.0(+0x46ddb)[0x7f476041eddb]
/lib/libglib-2.0.so.0(g_main_context_dispatch+0x1f3)[0x7f476041d4a3]
/lib/libglib-2.0.so.0(+0x45c80)[0x7f476041dc80]
/lib/libglib-2.0.so.0(g_main_loop_run+0x182)[0x7f476041e2f2]
/usr/lib/libgtk-x11-2.0.so.0(gtk_main+0xa7)[0x7f475da082b7]
/usr/lib/libwx_gtk2u_core-2.8.so.0(_ZN11wxEventLoop3RunEv+0x48)[0x7f4761a279e8]
/usr/lib/libwx_gtk2u_core-2.8.so.0(_ZN9wxAppBase8MainLoopEv+0x4b)[0x7f4761a9ea1b]
/usr/lib/libwx_baseu-2.8.so.0(_Z7wxEntryRiPPw+0x75)[0x7f4761ed3115]
guayadeque(main+0x12)[0x49aaa2]
/lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xfd)[0x7f475e56aead]