Version:           2.0.2 (using KDE 4.2.2)
OS:                Linux
Installed from:    Ubuntu Packages

I have tried to reproduce it:
1) Sorted Artist / Album.
No crashes, tried many times.

2) Disable "Show Years"
Reselect "Album / Artist" sort order.
Rightclick "Do not show under Varius artists" few times (less than 10) and it crashes.

Applets:
Page 1:
Current track
Wikipedia

Page 2:
Lyrics applet

Page 3:
Albums   

Page 4:
empty.

Backtrace:
Application: Amarok (amarok), signal SIGABRT
[Current thread is 0 (LWP 9255)]

Thread 14 (Thread 0xb096fb90 (LWP 9256)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb7942412 in pthread_cond_timedwait@@GLIBC_2.3.2 () from /lib/tls/i686/cmov/libpthread.so.0
#2  0xb180aae3 in ?? () from /usr/lib/libxine.so.1

Thread 13 (Thread 0xb00f2b90 (LWP 9257)):
#0  0xb6b81502 in ?? () from /usr/lib/libQtCore.so.4
#1  0xb457d6f6 in g_main_context_check () from /usr/lib/libglib-2.0.so.0
#2  0xb457dfdd in ?? () from /usr/lib/libglib-2.0.so.0
#3  0xb457e268 in g_main_context_iteration () from /usr/lib/libglib-2.0.so.0
#4  0xb6b81457 in QEventDispatcherGlib::processEvents () from /usr/lib/libQtCore.so.4
#5  0xb6b5406a in QEventLoop::processEvents () from /usr/lib/libQtCore.so.4
#6  0xb6b544aa in QEventLoop::exec () from /usr/lib/libQtCore.so.4
#7  0xb6a5e639 in QThread::exec () from /usr/lib/libQtCore.so.4
#8  0xb185820a in ?? () from /usr/lib/kde4/plugins/phonon_backend/phonon_xine.so
#9  0xb6a6196e in ?? () from /usr/lib/libQtCore.so.4
#10 0xb793e4ff in start_thread () from /lib/tls/i686/cmov/libpthread.so.0
#11 0xb686749e in clone () from /lib/tls/i686/cmov/libc.so.6

Thread 12 (Thread 0xaf8f1b90 (LWP 9260)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb685cae7 in poll () from /lib/tls/i686/cmov/libc.so.6
#2  0xb0168b19 in ?? () from /usr/lib/xine/plugins/1.26/xineplug_ao_out_alsa.so
Backtrace stopped: previous frame inner to this frame (corrupt stack?)

Thread 11 (Thread 0xaf0f0b90 (LWP 9261)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb79420e5 in pthread_cond_wait@@GLIBC_2.3.2 () from /lib/tls/i686/cmov/libpthread.so.0
#2  0xb181bd8e in ?? () from /usr/lib/libxine.so.1
Backtrace stopped: previous frame inner to this frame (corrupt stack?)

Thread 10 (Thread 0xae73cb90 (LWP 9263)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb685f7b1 in select () from /lib/tls/i686/cmov/libc.so.6
#2  0xb18347d6 in xine_usec_sleep () from /usr/lib/libxine.so.1
#3  0x00000000 in ?? ()

Thread 9 (Thread 0xa8a0bb90 (LWP 9264)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb79420e5 in pthread_cond_wait@@GLIBC_2.3.2 () from /lib/tls/i686/cmov/libpthread.so.0
#2  0xb180e246 in ?? () from /usr/lib/libxine.so.1
Backtrace stopped: previous frame inner to this frame (corrupt stack?)

Thread 8 (Thread 0xa803db90 (LWP 9265)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb79420e5 in pthread_cond_wait@@GLIBC_2.3.2 () from /lib/tls/i686/cmov/libpthread.so.0
#2  0xb180e246 in ?? () from /usr/lib/libxine.so.1
Backtrace stopped: previous frame inner to this frame (corrupt stack?)

Thread 7 (Thread 0xa783cb90 (LWP 9266)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb79420e5 in pthread_cond_wait@@GLIBC_2.3.2 () from /lib/tls/i686/cmov/libpthread.so.0
#2  0xb181ebd2 in ?? () from /usr/lib/libxine.so.1
Backtrace stopped: previous frame inner to this frame (corrupt stack?)

Thread 6 (Thread 0x9adffb90 (LWP 9269)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb79420e5 in pthread_cond_wait@@GLIBC_2.3.2 () from /lib/tls/i686/cmov/libpthread.so.0
#2  0xb6a629b2 in QWaitCondition::wait () from /usr/lib/libQtCore.so.4
#3  0xb4786152 in ?? () from /usr/lib/libQtNetwork.so.4
#4  0xb6a6196e in ?? () from /usr/lib/libQtCore.so.4
#5  0xb793e4ff in start_thread () from /lib/tls/i686/cmov/libpthread.so.0
#6  0xb686749e in clone () from /lib/tls/i686/cmov/libc.so.6

Thread 5 (Thread 0x9a5b7b90 (LWP 9270)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb79420e5 in pthread_cond_wait@@GLIBC_2.3.2 () from /lib/tls/i686/cmov/libpthread.so.0
#2  0xb6a629b2 in QWaitCondition::wait () from /usr/lib/libQtCore.so.4
#3  0xb5ec2148 in ?? () from /usr/lib/libthreadweaver.so.4
#4  0xb5ec4eec in ?? () from /usr/lib/libthreadweaver.so.4
#5  0xb5ec0d2b in ?? () from /usr/lib/libthreadweaver.so.4
#6  0xb5ec4fea in ?? () from /usr/lib/libthreadweaver.so.4
#7  0xb5ec26d3 in ?? () from /usr/lib/libthreadweaver.so.4
#8  0xb5ec5009 in ?? () from /usr/lib/libthreadweaver.so.4
#9  0xb5ec26d3 in ?? () from /usr/lib/libthreadweaver.so.4
#10 0xb5ec2fbe in ?? () from /usr/lib/libthreadweaver.so.4
#11 0xb5ec35fb in ThreadWeaver::Thread::run () from /usr/lib/libthreadweaver.so.4
#12 0xb6a6196e in ?? () from /usr/lib/libQtCore.so.4
#13 0xb793e4ff in start_thread () from /lib/tls/i686/cmov/libpthread.so.0
#14 0xb686749e in clone () from /lib/tls/i686/cmov/libc.so.6

Thread 4 (Thread 0x99db6b90 (LWP 9271)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb79420e5 in pthread_cond_wait@@GLIBC_2.3.2 () from /lib/tls/i686/cmov/libpthread.so.0
#2  0xb6a629b2 in QWaitCondition::wait () from /usr/lib/libQtCore.so.4
#3  0xb5ec2148 in ?? () from /usr/lib/libthreadweaver.so.4
#4  0xb5ec4eec in ?? () from /usr/lib/libthreadweaver.so.4
#5  0xb5ec0d2b in ?? () from /usr/lib/libthreadweaver.so.4
#6  0xb5ec4fea in ?? () from /usr/lib/libthreadweaver.so.4
#7  0xb5ec26d3 in ?? () from /usr/lib/libthreadweaver.so.4
#8  0xb5ec5009 in ?? () from /usr/lib/libthreadweaver.so.4
#9  0xb5ec26d3 in ?? () from /usr/lib/libthreadweaver.so.4
#10 0xb5ec5009 in ?? () from /usr/lib/libthreadweaver.so.4
#11 0xb5ec26d3 in ?? () from /usr/lib/libthreadweaver.so.4
#12 0xb5ec2fbe in ?? () from /usr/lib/libthreadweaver.so.4
#13 0xb5ec35fb in ThreadWeaver::Thread::run () from /usr/lib/libthreadweaver.so.4
#14 0xb6a6196e in ?? () from /usr/lib/libQtCore.so.4
#15 0xb793e4ff in start_thread () from /lib/tls/i686/cmov/libpthread.so.0
#16 0xb686749e in clone () from /lib/tls/i686/cmov/libc.so.6

Thread 3 (Thread 0x995b5b90 (LWP 9272)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb79420e5 in pthread_cond_wait@@GLIBC_2.3.2 () from /lib/tls/i686/cmov/libpthread.so.0
#2  0xb6a629b2 in QWaitCondition::wait () from /usr/lib/libQtCore.so.4
#3  0xb5ec2148 in ?? () from /usr/lib/libthreadweaver.so.4
#4  0xb5ec4eec in ?? () from /usr/lib/libthreadweaver.so.4
#5  0xb5ec0d2b in ?? () from /usr/lib/libthreadweaver.so.4
#6  0xb5ec4fea in ?? () from /usr/lib/libthreadweaver.so.4
#7  0xb5ec26d3 in ?? () from /usr/lib/libthreadweaver.so.4
#8  0xb5ec2fbe in ?? () from /usr/lib/libthreadweaver.so.4
#9  0xb5ec35fb in ThreadWeaver::Thread::run () from /usr/lib/libthreadweaver.so.4
#10 0xb6a6196e in ?? () from /usr/lib/libQtCore.so.4
#11 0xb793e4ff in start_thread () from /lib/tls/i686/cmov/libpthread.so.0
#12 0xb686749e in clone () from /lib/tls/i686/cmov/libc.so.6

Thread 2 (Thread 0x98db4b90 (LWP 9273)):
#0  0xb80cc430 in __kernel_vsyscall ()
#1  0xb79420e5 in pthread_cond_wait@@GLIBC_2.3.2 () from /lib/tls/i686/cmov/libpthread.so.0
#2  0xb6a629b2 in QWaitCondition::wait () from /usr/lib/libQtCore.so.4
#3  0xb5ec2148 in ?? () from /usr/lib/libthreadweaver.so.4
#4  0xb5ec4eec in ?? () from /usr/lib/libthreadweaver.so.4
#5  0xb5ec0d2b in ?? () from /usr/lib/libthreadweaver.so.4
#6  0xb5ec4fea in ?? () from /usr/lib/libthreadweaver.so.4
#7  0xb5ec26d3 in ?? () from /usr/lib/libthreadweaver.so.4
#8  0xb5ec2fbe in ?? () from /usr/lib/libthreadweaver.so.4
#9  0xb5ec35fb in ThreadWeaver::Thread::run () from /usr/lib/libthreadweaver.so.4
#10 0xb6a6196e in ?? () from /usr/lib/libQtCore.so.4
#11 0xb793e4ff in start_thread () from /lib/tls/i686/cmov/libpthread.so.0
#12 0xb686749e in clone () from /lib/tls/i686/cmov/libc.so.6

Thread 1 (Thread 0xb30df950 (LWP 9255)):
[KCrash Handler]
#6  0xb80cc430 in __kernel_vsyscall ()
#7  0xb67ae6d0 in raise () from /lib/tls/i686/cmov/libc.so.6
#8  0xb67b0098 in abort () from /lib/tls/i686/cmov/libc.so.6
#9  0xb6a59595 in qt_message_output () from /usr/lib/libQtCore.so.4
#10 0xb6a59681 in qFatal () from /usr/lib/libQtCore.so.4
#11 0xb6a5972c in qt_assert_x () from /usr/lib/libQtCore.so.4
#12 0xae798c42 in ?? () from /usr/lib/kde4/libamarok_collection-sqlcollection.so
#13 0xae798d7c in ?? () from /usr/lib/kde4/libamarok_collection-sqlcollection.so
#14 0xb6b6bca8 in QMetaObject::activate () from /usr/lib/libQtCore.so.4
#15 0xb6b6c0e0 in QMetaObject::activate () from /usr/lib/libQtCore.so.4
#16 0xb7020921 in QAction::triggered () from /usr/lib/libQtGui.so.4
#17 0xb7021e9f in QAction::activate () from /usr/lib/libQtGui.so.4
#18 0xb749c40c in ?? () from /usr/lib/libQtGui.so.4
#19 0xb74a2b5b in ?? () from /usr/lib/libQtGui.so.4
#20 0xb74a3632 in QMenu::mouseReleaseEvent () from /usr/lib/libQtGui.so.4
#21 0xb80007e5 in KMenu::mouseReleaseEvent () from /usr/lib/libkdeui.so.5
#22 0xb707dbd3 in QWidget::event () from /usr/lib/libQtGui.so.4
#23 0xb74a5a19 in QMenu::event () from /usr/lib/libQtGui.so.4
#24 0xb7026f2c in QApplicationPrivate::notify_helper () from /usr/lib/libQtGui.so.4
#25 0xb702fba1 in QApplication::notify () from /usr/lib/libQtGui.so.4
#26 0xb7f1994d in KApplication::notify () from /usr/lib/libkdeui.so.5
#27 0xb6b55a3b in QCoreApplication::notifyInternal () from /usr/lib/libQtCore.so.4
#28 0xb702ec0e in QApplicationPrivate::sendMouseEvent () from /usr/lib/libQtGui.so.4
#29 0xb709ec96 in ?? () from /usr/lib/libQtGui.so.4
#30 0xb709dd37 in QApplication::x11ProcessEvent () from /usr/lib/libQtGui.so.4
#31 0xb70c8cfa in ?? () from /usr/lib/libQtGui.so.4
#32 0xb457ab88 in g_main_context_dispatch () from /usr/lib/libglib-2.0.so.0
#33 0xb457e0eb in ?? () from /usr/lib/libglib-2.0.so.0
#34 0xb457e268 in g_main_context_iteration () from /usr/lib/libglib-2.0.so.0
#35 0xb6b81438 in QEventDispatcherGlib::processEvents () from /usr/lib/libQtCore.so.4
#36 0xb70c83f5 in ?? () from /usr/lib/libQtGui.so.4
#37 0xb6b5406a in QEventLoop::processEvents () from /usr/lib/libQtCore.so.4
#38 0xb6b544aa in QEventLoop::exec () from /usr/lib/libQtCore.so.4
#39 0xb74a5751 in QMenu::exec () from /usr/lib/libQtGui.so.4
#40 0xb7a7f60f in ?? () from /usr/lib/libamaroklib.so.1
#41 0xb707e2bc in QWidget::event () from /usr/lib/libQtGui.so.4
#42 0xb7457d83 in QFrame::event () from /usr/lib/libQtGui.so.4
#43 0xb74f7d3f in QAbstractScrollArea::viewportEvent () from /usr/lib/libQtGui.so.4
#44 0xb75a9a37 in QAbstractItemView::viewportEvent () from /usr/lib/libQtGui.so.4
#45 0xb75e44b4 in QTreeView::viewportEvent () from /usr/lib/libQtGui.so.4
#46 0xb74fa345 in ?? () from /usr/lib/libQtGui.so.4
#47 0xb6b54c5a in QCoreApplicationPrivate::sendThroughObjectEventFilters () from /usr/lib/libQtCore.so.4
#48 0xb7026f0a in QApplicationPrivate::notify_helper () from /usr/lib/libQtGui.so.4
#49 0xb702f76d in QApplication::notify () from /usr/lib/libQtGui.so.4
#50 0xb7f1994d in KApplication::notify () from /usr/lib/libkdeui.so.5
#51 0xb6b55a3b in QCoreApplication::notifyInternal () from /usr/lib/libQtCore.so.4
#52 0xb703207e in QCoreApplication::sendSpontaneousEvent () from /usr/lib/libQtGui.so.4
#53 0xb709f1f7 in ?? () from /usr/lib/libQtGui.so.4
#54 0xb709dd37 in QApplication::x11ProcessEvent () from /usr/lib/libQtGui.so.4
#55 0xb70c8cfa in ?? () from /usr/lib/libQtGui.so.4
#56 0xb457ab88 in g_main_context_dispatch () from /usr/lib/libglib-2.0.so.0
#57 0xb457e0eb in ?? () from /usr/lib/libglib-2.0.so.0
#58 0xb457e268 in g_main_context_iteration () from /usr/lib/libglib-2.0.so.0
#59 0xb6b81438 in QEventDispatcherGlib::processEvents () from /usr/lib/libQtCore.so.4
#60 0xb70c83f5 in ?? () from /usr/lib/libQtGui.so.4
#61 0xb6b5406a in QEventLoop::processEvents () from /usr/lib/libQtCore.so.4
#62 0xb6b544aa in QEventLoop::exec () from /usr/lib/libQtCore.so.4
#63 0xb6b56959 in QCoreApplication::exec () from /usr/lib/libQtCore.so.4
#64 0xb7026da7 in QApplication::exec () from /usr/lib/libQtGui.so.4
#65 0x0814c4b2 in _start ()

********  backtrace end   **********

All updates available installed.
All repos activated.
Pre-release and unsupported updates unchecked in packagemanager.