This bug can reproduced everytime simply by right clicking on the Firefox icon and selecting 'put into run dialog'.  After some additional testing it turns out that it is completely unrelated to the Amarok application.  The following description is displayed in the crash description.

"The application KDE Panel (kicker) crashed and caused the signal 11 (SIGSEGV)"

Created attachment 26764 [details]
crash report

the crash report that is displayed after the bug occurs

Created attachment 26767 [details]
these are some screenshots taken before and after the crash

For some reason this crash seems to affect the Firestarter firewall.  I have
Firestarter set to automatically load on startup and I keep it minimized to an
icon on the panel.  Anytime this crash occurs the Firestarter icon disappears
from the panel and then reappears in the top left corner of the screen.  I've
attached a before and after screenshot of this effect.

I can reproduce the crash in KDE-3.5.9 (backtrace below if someone wants to fix it). But a more general question: What are we going to do with KDE-3.5.x bugs? Leave them Unconfirmed? Close Wontfix? (for the moment I'll leave this one Unconfirmed)

Using host libthread_db library "/lib/libthread_db.so.1".
[Thread debugging using libthread_db enabled]
[New Thread 0x7fc5d4eb7700 (LWP 18239)]
[KCrash handler]
#5  0x00007fc5d1f1ec32 in QGVector::size (this=0x1000000000003)
    at tools/qgvector.h:66
#6  0x00007fc5d1f1ec83 in QPtrVector<QConnectionList>::size (
    this=0x1000000000003) at ../include/qptrvector.h:62
#7  0x00007fc5d1f1ee52 in QSignalVec::at (this=0x1000000000003, index=4)
    at kernel/qsignalslotimp.h:83
#8  0x00007fc5d1f1c57b in QObject::activate_signal (this=0x901a80, signal=4, 
    param=6) at kernel/qobject.cpp:2449
#9  0x00007fc5d236cba5 in QPopupMenu::activatedRedirect (this=0x901a80, t0=6)
    at .moc/debug-shared-mt/moc_qpopupmenu.cpp:163
#10 0x00007fc5d2074552 in QPopupMenu::actSig (this=0x901a80, id=6, 
    inwhatsthis=false) at widgets/qpopupmenu.cpp:740
#11 0x00007fc5d2074abc in QPopupMenu::mouseReleaseEvent (this=0x901a80, 
    e=0x7fffdcee7b60) at widgets/qpopupmenu.cpp:1689
#12 0x00007fc5d1f5efc5 in QWidget::event (this=0x901a80, e=0x7fffdcee7b60)
    at kernel/qwidget.cpp:4677
#13 0x00007fc5d1ea097f in QApplication::internalNotify (this=0x659ef0, 
    receiver=0x901a80, e=0x7fffdcee7b60) at kernel/qapplication.cpp:2635
#14 0x00007fc5d1ea2e9c in QApplication::notify (this=0x659ef0, 
    receiver=0x901a80, e=0x7fffdcee7b60) at kernel/qapplication.cpp:2421
#15 0x00007fc5d364a76c in KApplication::notify (this=0x659ef0, 
    receiver=0x901a80, event=0x7fffdcee7b60) at kapplication.cpp:550
#16 0x00007fc5d1e2242e in QApplication::sendSpontaneousEvent (
    receiver=0x901a80, event=0x7fffdcee7b60) at kernel/qapplication.h:499
#17 0x00007fc5d1e20d0a in QETWidget::translateMouseEvent (this=0x901a80, 
    event=0x7fffdcee81f0) at kernel/qapplication_x11.cpp:4240
#18 0x00007fc5d1e1eec2 in QApplication::x11ProcessEvent (this=0x659ef0, 
    event=0x7fffdcee81f0) at kernel/qapplication_x11.cpp:3449
#19 0x00007fc5d1e385a4 in QEventLoop::processEvents (this=0x67c070, flags=4)
    at kernel/qeventloop_x11.cpp:192
#20 0x00007fc5d1ec05e5 in QEventLoop::enterLoop (this=0x67c070)
    at kernel/qeventloop.cpp:198
#21 0x00007fc5d1ea2762 in QApplication::enter_loop (this=0x659ef0)
    at kernel/qapplication.cpp:2793
#22 0x00007fc5d2075a36 in QPopupMenu::exec (this=0x716540, 
    pos=@0x7fffdcee8560, indexAtPoint=0) at widgets/qpopupmenu.cpp:2424
#23 0x00007fc5cced0d7b in PanelPopupButton::slotExecMenu (this=0x77fe20)
    at panelbutton.cpp:951
#24 0x00007fc5cced3cbd in PanelPopupButton::qt_invoke (this=0x77fe20, _id=57, 
    _o=0x7fffdcee86e0) at panelbutton.moc:292
#25 0x00007fc5d1f1b888 in QObject::activate_signal (this=0x77fe20, 
    clist=0x6b0e10, o=0x7fffdcee86e0) at kernel/qobject.cpp:2356
#26 0x00007fc5d1f1c8a2 in QObject::activate_signal (this=0x77fe20, signal=2)
    at kernel/qobject.cpp:2325
#27 0x00007fc5d2358ce8 in QButton::pressed (this=0x77fe20)
    at .moc/debug-shared-mt/moc_qbutton.cpp:140
#28 0x00007fc5d1fdd766 in QButton::mousePressEvent (this=0x77fe20, 
    e=0x7fffdcee8d70) at widgets/qbutton.cpp:798
#29 0x00007fc5d1f5ef7f in QWidget::event (this=0x77fe20, e=0x7fffdcee8d70)
    at kernel/qwidget.cpp:4671
#30 0x00007fc5d1ea097f in QApplication::internalNotify (this=0x659ef0, 
    receiver=0x77fe20, e=0x7fffdcee8d70) at kernel/qapplication.cpp:2635
#31 0x00007fc5d1ea2e9c in QApplication::notify (this=0x659ef0, 
    receiver=0x77fe20, e=0x7fffdcee8d70) at kernel/qapplication.cpp:2421
#32 0x00007fc5d364a76c in KApplication::notify (this=0x659ef0, 
    receiver=0x77fe20, event=0x7fffdcee8d70) at kapplication.cpp:550
#33 0x00007fc5d1e2242e in QApplication::sendSpontaneousEvent (
    receiver=0x77fe20, event=0x7fffdcee8d70) at kernel/qapplication.h:499
#34 0x00007fc5d1e21016 in QETWidget::translateMouseEvent (this=0x77fe20, 
    event=0x7fffdcee9400) at kernel/qapplication_x11.cpp:4298
#35 0x00007fc5d1e1eec2 in QApplication::x11ProcessEvent (this=0x659ef0, 
    event=0x7fffdcee9400) at kernel/qapplication_x11.cpp:3449
#36 0x00007fc5d1e385a4 in QEventLoop::processEvents (this=0x67c070, flags=4)
    at kernel/qeventloop_x11.cpp:192
#37 0x00007fc5d1ec05e5 in QEventLoop::enterLoop (this=0x67c070)
    at kernel/qeventloop.cpp:198
#38 0x00007fc5d1ec03eb in QEventLoop::exec (this=0x67c070)
    at kernel/qeventloop.cpp:145
#39 0x00007fc5d1ea27c4 in QApplication::exec (this=0x659ef0)
    at kernel/qapplication.cpp:2758
#40 0x00007fc5cd3a00cc in kdemain (argc=1, argv=0x64aaf0) at main.cpp:149
#41 0x0000000000409524 in launch (argc=1, _name=0x61f0e8 "kicker", 
    args=0x61f0ef "", cwd=0x0, envc=0, envs=0x61f0f7 "", reset_env=false, 
    tty=0x0, avoid_loops=false, startup_id_str=0x40ce87 "0") at kinit.cpp:673
#42 0x0000000000409db3 in handle_launcher_request (sock=9) at kinit.cpp:1240
#43 0x000000000040a512 in handle_requests (waitForPid=0) at kinit.cpp:1443
#44 0x000000000040ad17 in main (argc=5, argv=<value optimized out>, 
    envp=0x7fffdceea1e8) at kinit.cpp:1908
#45 0x00007fc5cdb15486 in __libc_start_main (main=0x40a650 <main>, argc=5, 
    ubp_av=0x7fffdceea1b8, init=0x40c0c0 <__libc_csu_init>, 
    fini=<value optimized out>, rtld_fini=<value optimized out>, 
    stack_end=0x7fffdceea1a8) at libc-start.c:226
#46 0x0000000000406a69 in _start ()
Current language:  auto; currently c

Kicker is currently unmaintained, you can look to your distribution for help, however.