There may also be a problem with libkpty:
$ ldd /usr/lib/kde4/bin/dolphin | grep "not found" | sort | uniq libkdeprint.so.5 => not found libkpty.so => not found
$ ldd /usr/lib/kde4/bin/konsole | grep "not found" | sort | uniq libkdeprint.so.5 => not found libkpty.so => not found
There may also be a problem with libkpty:
$ ldd /usr/lib/ kde4/bin/ dolphin | grep "not found" | sort | uniq
libkdeprint. so.5 => not found
libkpty.so => not found
$ ldd /usr/lib/ kde4/bin/ konsole | grep "not found" | sort | uniq
libkdeprint. so.5 => not found
libkpty.so => not found