Friends,
maybe I have good news for you! I have prepared small patch for tdelibs.
In my tests this patch successfully prevents dead-lock in kdesktop. See:
http://bugs.trinitydesktop.org/show_bug.cgi?id=2437#c9
Updated packages containing proposed patch is already included in the
preliminary-stable-builds. So, update, test and report the results!