After install from libqt4-dbg, kdelibs5-dbg and libc6-dbg: 

Anwendung: KDE-Dienst (kded4), Signal SIGABRT
[Thread debugging using libthread_db enabled]
[New Thread 0x7f9cffb00750 (LWP 18205)]
[KCrash handler]
#5  0x00007f9cff4f7145 in raise () from /lib/libc.so.6
#6  0x00007f9cff4f8663 in abort () from /lib/libc.so.6
#7  0x00007f9cfdf6f5a5 in qt_message_output (msgType=QtFatalMsg, 
    buf=<value optimized out>) at global/qglobal.cpp:2102
#8  0x00007f9cfdf6f6e7 in qFatal (msg=<value optimized out>)
    at global/qglobal.cpp:2303
#9  0x00007f9cf4285a88 in KdedGlobalAccel::setShortcut (this=0xaf13b0, 
    actionId=<value optimized out>, keys=@0xaef530, 
    flags=<value optimized out>)
    at /tmp/buildd/kde4libs-4.1.2/kdeui/shortcuts/kdedglobalaccel.cpp:412
#10 0x00007f9cf4285cc2 in KdedGlobalAccelAdaptor::qt_metacall (this=0xb7d310, 
    _c=QMetaObject::InvokeMetaMethod, _id=<value optimized out>, 
    _a=0x7fff07c44d80)
    at /tmp/buildd/kde4libs-4.1.2/kdeui/shortcuts/kdedglobalaccel_adaptor.h:76
#11 0x00007f9cfe36bdb3 in QDBusConnectionPrivate::deliverCall (this=0x90f610, 
    object=0xb7d310, msg=@0xb1f6c0, metaTypes=@0x919ee0, slotIdx=13)
    at qdbusintegrator.cpp:849
#12 0x00007f9cfe36d0c0 in QDBusConnectionPrivate::activateCall (this=0x90f610, 
    object=0xb7d310, flags=337, msg=@0xb1f6c0) at qdbusintegrator.cpp:761
#13 0x00007f9cfe36d6a1 in QDBusConnectionPrivate::activateObject (
    this=0x90f610, node=@0xb1f698, msg=@0xb1f6c0, 
    pathStartPos=<value optimized out>) at qdbusintegrator.cpp:1283
#14 0x00007f9cfe36d9b8 in QDBusActivateObjectEvent::placeMetaCall (
    this=0xb1f650) at qdbusintegrator.cpp:1400
#15 0x00007f9cfe06e345 in QObject::event (this=0xaf13b0, e=0xb1f650)
    at kernel/qobject.cpp:1155
#16 0x00007f9cfd277a5d in QApplicationPrivate::notify_helper (this=0x91f120, 
    receiver=0xaf13b0, e=0xb1f650) at kernel/qapplication.cpp:3803
#17 0x00007f9cfd27f7da in QApplication::notify (this=0x7fff07c45d00, 
    receiver=0xaf13b0, e=0xb1f650) at kernel/qapplication.cpp:3768
#18 0x00007f9cfec2841b in KApplication::notify (this=0x7fff07c45d00, 
    receiver=0xaf13b0, event=0xb1f650)
    at /tmp/buildd/kde4libs-4.1.2/kdeui/kernel/kapplication.cpp:311
#19 0x00007f9cfe05f381 in QCoreApplication::notifyInternal (
    this=0x7fff07c45d00, receiver=0xaf13b0, event=0xb1f650)
    at kernel/qcoreapplication.cpp:587
#20 0x00007f9cfe06001a in QCoreApplicationPrivate::sendPostedEvents (
    receiver=0x0, event_type=0, data=0x8fbde0)
    at ../../include/QtCore/../../src/corelib/kernel/qcoreapplication.h:209
#21 0x00007f9cfe087a83 in postEventSourceDispatch (s=<value optimized out>)
    at ../../include/QtCore/../../src/corelib/kernel/qcoreapplication.h:214
#22 0x00007f9cfa15eacb in g_main_context_dispatch ()
   from /usr/lib/libglib-2.0.so.0
#23 0x00007f9cfa16228d in ?? () from /usr/lib/libglib-2.0.so.0
#24 0x00007f9cfa16244b in g_main_context_iteration ()
   from /usr/lib/libglib-2.0.so.0
#25 0x00007f9cfe08770f in QEventDispatcherGlib::processEvents (this=0x91f300, 
    flags=<value optimized out>) at kernel/qeventdispatcher_glib.cpp:319
#26 0x00007f9cfd30944f in QGuiEventDispatcherGlib::processEvents (this=0x471d, 
    flags=<value optimized out>) at kernel/qguieventdispatcher_glib.cpp:198
#27 0x00007f9cfe05dca2 in QEventLoop::processEvents (
    this=<value optimized out>, flags={i = 130308912})
    at kernel/qeventloop.cpp:143
#28 0x00007f9cfe05de2d in QEventLoop::exec (this=0x7fff07c45b70, flags=
      {i = 130308992}) at kernel/qeventloop.cpp:194
#29 0x00007f9cfe0602dd in QCoreApplication::exec ()
    at kernel/qcoreapplication.cpp:845
#30 0x00007f9cff824f0a in kdemain (argc=1, argv=0x7fff07c46138)
    at /tmp/buildd/kde4libs-4.1.2/kded/kded.cpp:847
#31 0x00007f9cff4e3466 in __libc_start_main () from /lib/libc.so.6
#32 0x0000000000400629 in _start ()
#0  0x00007f9cff564170 in __nanosleep_nocancel () from /lib/libc.so.6

The same for me:

[KCrash handler]
#6  0xb7f3e410 in __kernel_vsyscall ()
#7  0xb7de0085 in raise () from /lib/tls/i686/cmov/libc.so.6
#8  0xb7de1a01 in abort () from /lib/tls/i686/cmov/libc.so.6
#9  0xb74ac367 in qt_message_output () from /usr/lib/libQtCore.so.4
#10 0xb74ac458 in qFatal () from /usr/lib/libQtCore.so.4
#11 0xb74ac505 in qt_assert () from /usr/lib/libQtCore.so.4
#12 0xb47eb9d2 in ?? () from /usr/lib/kde4/lib/kde4/kded_globalaccel.so
#13 0xb47f0ce6 in ?? () from /usr/lib/kde4/lib/kde4/kded_globalaccel.so
#14 0xb47ebfef in ?? () from /usr/lib/kde4/lib/kde4/kded_globalaccel.so
#15 0xb7328880 in ?? () from /usr/lib/libQtDBus.so.4
#16 0xb7329ad6 in ?? () from /usr/lib/libQtDBus.so.4
#17 0xb732a0fc in ?? () from /usr/lib/libQtDBus.so.4
#18 0xb732a4aa in ?? () from /usr/lib/libQtDBus.so.4
#19 0xb75afc31 in QObject::event () from /usr/lib/libQtCore.so.4
#20 0xb6b0ef9c in QApplicationPrivate::notify_helper ()
   from /usr/lib/libQtGui.so.4
#21 0xb6b13bf9 in QApplication::notify () from /usr/lib/libQtGui.so.4
#22 0xb7a1d483 in KApplication::notify () from /usr/lib/kde4/lib/libkdeui.so.5
#23 0xb75a00b9 in QCoreApplication::notifyInternal ()
   from /usr/lib/libQtCore.so.4
#24 0xb75a1469 in QCoreApplicationPrivate::sendPostedEvents ()
   from /usr/lib/libQtCore.so.4
#25 0xb75a168d in QCoreApplication::sendPostedEvents ()
   from /usr/lib/libQtCore.so.4
#26 0xb75cb62f in ?? () from /usr/lib/libQtCore.so.4
#27 0xb6546dd6 in g_main_context_dispatch () from /usr/lib/libglib-2.0.so.0
#28 0xb654a193 in ?? () from /usr/lib/libglib-2.0.so.0
#29 0xb654a74e in g_main_context_iteration () from /usr/lib/libglib-2.0.so.0
#30 0xb75cb9f8 in QEventDispatcherGlib::processEvents ()
   from /usr/lib/libQtCore.so.4
#31 0xb6ba2a25 in ?? () from /usr/lib/libQtGui.so.4
#32 0xb759f33d in QEventLoop::processEvents () from /usr/lib/libQtCore.so.4
#33 0xb759f4cd in QEventLoop::exec () from /usr/lib/libQtCore.so.4
#34 0xb75a174d in QCoreApplication::exec () from /usr/lib/libQtCore.so.4
#35 0xb6b0e897 in QApplication::exec () from /usr/lib/libQtGui.so.4
#36 0xb7f34c12 in kdemain () from /usr/lib/kde4/lib/libkdeinit4_kded4.so
#37 0x08048572 in _start ()
#0  0xb7f3e410 in __kernel_vsyscall ()

when started at the console I get:

 wr@[kagu]:~/forschung> kded4
kded(30832) Solid::Control::ManagerBasePrivate::loadBackend: Backend loaded:  "NetworkManager"
ASSERT: "d->keyToAction.value(key) == ad" in file /build/buildd/kde4libs-4.1.2/kdeui/shortcuts/kdedglobalaccel.cpp, line 412

 wr@[kagu]:~/forschung> KDE Daemon (kded) already running.
KCrash: crashing... crashRecursionCounter = 2
KCrash: Application Name = kded4 path = <unknown> pid = 30832
sock_file=/home/wr/.kde4/socket-kagu/kdeinit4__0
kded(30876): Communication problem with  "kded" , it probably crashed.
Error message was:  "org.freedesktop.DBus.Error.NoReply" : " "Message did not receive a reply (timeout by message bus)" "

I have the same problem. Identical backtrace, and result if I try run it from command line. Kubuntu 8.04.1 with KDE 4.1.2.

I isolated the bug: If I remove the lines

mute=Meta+M,Meta+M,Stummschaltung
muteVolume=Meta+M,Meta+M,Mute Volume
next=Meta+B,Meta+B,
nextTrack=Meta+B,Meta+B,
play-pause=Meta+C,Meta+C,Play/Pause
play_pause=Meta+C,Meta+C,Wiedergabe/Pause
playlist_add=Meta+A,Meta+A,Medien &hinzufügen ...
prev=Meta+Z,Meta+Z,&Zurück
previousTrack=Meta+Z,Meta+Z,Previous Track


from the [amarok] section in .kde4/share/config/kglobalshortcutsrc kded4 starts just fine. Hope this helps.

With these changes kded4 starts again. Thanks.

rofl....
As soon as i start amarok2 beta 2, kded4 crasht immediately again.

For me it was necessary remove all Amarok2 shortcuts, but now it is working again. Thanks for help.

for me it works even after 
 - pkill kded4
 - pkill amarok
 - amarok
 - kded4

I'm getting kded4 crashes also:

Application: KDE Daemon (kded4), signal SIGABRT
[Thread debugging using libthread_db enabled]
[New Thread 0xb626da80 (LWP 6664)]
[KCrash handler]
#6  0xb7fc3410 in __kernel_vsyscall ()
#7  0xb7e76085 in raise () from /lib/tls/i686/cmov/libc.so.6
#8  0xb7e77a01 in abort () from /lib/tls/i686/cmov/libc.so.6
#9  0xb7542367 in qt_message_output (msgType=QtFatalMsg, 
    buf=0xbfd6abcc "ASSERT: \"d->keyToAction.value(key) == ad\" in file /build/buildd/kde4libs-4.1.2/kdeui/shortcuts/kdedglobalaccel.cpp, line 412")
    at global/qglobal.cpp:2061
#10 0xb7542458 in qFatal (msg=0xb7689498 "ASSERT: \"%s\" in file %s, line %d")
    at global/qglobal.cpp:2263
#11 0xb7542505 in qt_assert (
    assertion=0xb60d6818 "d->keyToAction.value(key) == ad", 
    file=0xb60d67a4 "/build/buildd/kde4libs-4.1.2/kdeui/shortcuts/kdedglobalaccel.cpp", line=412) at global/qglobal.cpp:1831
#12 0xb60cf9d2 in KdedGlobalAccel::setShortcut (this=0x81e84b0, 
    actionId=@0x8192738, keys=@0x817bfa0, flags=<value optimized out>)
    at /build/buildd/kde4libs-4.1.2/kdeui/shortcuts/kdedglobalaccel.cpp:412
#13 0xb60d4ce6 in KdedGlobalAccelAdaptor::setShortcut (this=0x81ff648, 
    actionId=@0x8192738, keys=@0x817bfa0, flags=2)
    at /build/buildd/kde4libs-4.1.2/kdeui/shortcuts/kdedglobalaccel_adaptor.h:76
#14 0xb60cffef in KdedGlobalAccelAdaptor::qt_metacall (this=0x81ff648, 
    _c=QMetaObject::InvokeMetaMethod, _id=9, _a=0xbfd6ce6c)
    at /build/buildd/kde4libs-4.1.2/obj-i486-linux-gnu/kdeui/kdedglobalaccel_adaptor.moc:115
#15 0xb73be880 in QDBusConnectionPrivate::deliverCall (this=0x805ba00, 
    object=0x81ff648, msg=@0x820d478, metaTypes=@0x820e04c, slotIdx=13)
    at qdbusintegrator.cpp:865
#16 0xb73bfad6 in QDBusConnectionPrivate::activateCall (this=0x805ba00, 
    object=0x81ff648, flags=337, msg=@0x820d478) at qdbusintegrator.cpp:777
#17 0xb73c00fc in QDBusConnectionPrivate::activateObject (this=0x805ba00, 
    node=@0x820d464, msg=@0x820d478, pathStartPos=24)
    at qdbusintegrator.cpp:1318
#18 0xb73c04aa in QDBusActivateObjectEvent::placeMetaCall (this=0x820d438)
    at qdbusintegrator.cpp:1412
#19 0xb7645c31 in QObject::event (this=0x81e84b0, e=0x820d438)
    at kernel/qobject.cpp:1140
#20 0xb6ba4f9c in QApplicationPrivate::notify_helper (this=0x8063b70, 
    receiver=0x81e84b0, e=0x820d438) at kernel/qapplication.cpp:3800
#21 0xb6ba9bf9 in QApplication::notify (this=0xbfd6d7a8, receiver=0x81e84b0, 
    e=0x820d438) at kernel/qapplication.cpp:3392
#22 0xb7ab3483 in KApplication::notify (this=0xbfd6d7a8, receiver=0x81e84b0, 
    event=0x820d438)
    at /build/buildd/kde4libs-4.1.2/kdeui/kernel/kapplication.cpp:311
#23 0xb76360b9 in QCoreApplication::notifyInternal (this=0xbfd6d7a8, 
    receiver=0x81e84b0, event=0x820d438) at kernel/qcoreapplication.cpp:591
#24 0xb7637469 in QCoreApplicationPrivate::sendPostedEvents (receiver=0x0, 
    event_type=0, data=0x804b6b0)
    at ../../include/QtCore/../../src/corelib/kernel/qcoreapplication.h:215
#25 0xb763768d in QCoreApplication::sendPostedEvents (receiver=0x0, 
    event_type=0) at kernel/qcoreapplication.cpp:1095
#26 0xb766162f in postEventSourceDispatch (s=0x8065700)
    at ../../include/QtCore/../../src/corelib/kernel/qcoreapplication.h:220
#27 0xb65dcdd6 in g_main_context_dispatch () from /usr/lib/libglib-2.0.so.0
#28 0xb65e0193 in ?? () from /usr/lib/libglib-2.0.so.0
#29 0xb65e074e in g_main_context_iteration () from /usr/lib/libglib-2.0.so.0
#30 0xb76619f8 in QEventDispatcherGlib::processEvents (this=0x8063cc0, 
    flags=@0xbfd6d638) at kernel/qeventdispatcher_glib.cpp:325
#31 0xb6c38a25 in QGuiEventDispatcherGlib::processEvents (this=0x8063cc0, 
    flags=@0xbfd6d668) at kernel/qguieventdispatcher_glib.cpp:204
#32 0xb763533d in QEventLoop::processEvents (this=0xbfd6d6e0, 
    flags=@0xbfd6d6a4) at kernel/qeventloop.cpp:149
#33 0xb76354cd in QEventLoop::exec (this=0xbfd6d6e0, flags=@0xbfd6d6e8)
    at kernel/qeventloop.cpp:200
#34 0xb763774d in QCoreApplication::exec () at kernel/qcoreapplication.cpp:849
#35 0xb6ba4897 in QApplication::exec () at kernel/qapplication.cpp:3330
#36 0xb7fb9c12 in kdemain (argc=1, argv=0xbfd6d994)
    at /build/buildd/kde4libs-4.1.2/kded/kded.cpp:847
#37 0x08048572 in main (argc=)
    at /build/buildd/kde4libs-4.1.2/obj-i486-linux-gnu/kded/kded4_dummy.cpp:3
#0  0xb7fc3410 in __kernel_vsyscall ()

I missed some of the entries to delete: please follow also http://lists.kde.org/?l=amarok&m=122312836413611&w=2

*** This bug has been marked as a duplicate of bug 171870 ***

Aplicación: Servicio de KDE (kded4), señal SIGSEGV

Thread 1 (Thread 0xb5f6e700 (LWP 23650)):
[KCrash Handler]
#6  0xb6963f68 in QString::operator= () from /usr/lib/libQtCore.so.4
#7  0xb4337b47 in Knm::Connection::setName () from /usr/lib/libknmstorage.so.4
#8  0xb433c679 in Knm::ConnectionPersistence::load () from /usr/lib/libknmstorage.so.4
#9  0xb43b4910 in ?? () from /usr/lib/kde4/kded_knetworkmanager.so
#10 0xb43b6730 in ?? () from /usr/lib/kde4/kded_knetworkmanager.so
#11 0xb43b6b0c in ?? () from /usr/lib/kde4/kded_knetworkmanager.so
#12 0xb43bc35a in ?? () from /usr/lib/kde4/kded_knetworkmanager.so
#13 0xb6b29d7a in ?? () from /usr/lib/libQtDBus.so.4
#14 0xb6b2af92 in ?? () from /usr/lib/libQtDBus.so.4
#15 0xb6b2b501 in ?? () from /usr/lib/libQtDBus.so.4
#16 0xb6b2b9fa in ?? () from /usr/lib/libQtDBus.so.4
#17 0xb6a213a0 in QObject::event () from /usr/lib/libQtCore.so.4
#18 0xb6ee2f2c in QApplicationPrivate::notify_helper () from /usr/lib/libQtGui.so.4
#19 0xb6eeb22e in QApplication::notify () from /usr/lib/libQtGui.so.4
#20 0xb7b0694d in KApplication::notify () from /usr/lib/libkdeui.so.5
#21 0xb6a10a3b in QCoreApplication::notifyInternal () from /usr/lib/libQtCore.so.4
#22 0xb6a11695 in QCoreApplicationPrivate::sendPostedEvents () from /usr/lib/libQtCore.so.4
#23 0xb6a1188d in QCoreApplication::sendPostedEvents () from /usr/lib/libQtCore.so.4
#24 0xb6a3c7ef in ?? () from /usr/lib/libQtCore.so.4
#25 0xb621bb88 in g_main_context_dispatch () from /usr/lib/libglib-2.0.so.0
#26 0xb621f0eb in ?? () from /usr/lib/libglib-2.0.so.0
#27 0xb621f268 in g_main_context_iteration () from /usr/lib/libglib-2.0.so.0
#28 0xb6a3c438 in QEventDispatcherGlib::processEvents () from /usr/lib/libQtCore.so.4
#29 0xb6f843f5 in ?? () from /usr/lib/libQtGui.so.4
#30 0xb6a0f06a in QEventLoop::processEvents () from /usr/lib/libQtCore.so.4
#31 0xb6a0f4aa in QEventLoop::exec () from /usr/lib/libQtCore.so.4
#32 0xb6a11959 in QCoreApplication::exec () from /usr/lib/libQtCore.so.4
#33 0xb6ee2da7 in QApplication::exec () from /usr/lib/libQtGui.so.4
#34 0xb7f31cf0 in kdemain () from /usr/lib/libkdeinit4_kded4.so
#35 0x080486b2 in _start ()

This report (all backtraces involving "globalaccel") was a bug in 4.1 (see bug 171870), please upgrade to 4.2 for the fix.

Mario (comment #13): your crash is different, and in knetworkmanager, which I don't know much about. Look in the knetworkmanager bug reports...