Also, I really, really hope this is NOT the cause (as it would indicate TDE is somehow confusing gcc; i.e. gcc has a very hard to trace bug), but try reversing this patch to see if the random crashes stop:
http://git.trinitydesktop.org/cgit/tdebase/commit/kdesktop/desktop.cc?id=306...
That patch is not the problem here. I just finished a rebuild with the patch reversed and I saw the same weirdness.
Darrell