I have the same problem.
KDE apps take 90 seconds to load.
I think the startup is much longer because there are a series of 90s delays.
When I run an X app, e.g. I do Alt-F2 (run command) xterm - this pops up instantly.
My home directories are nfs mounts.
When I login as root (i.e. not via nfs) the problem goes away.
Also, if I don't use nfs home directories the problem goes away.
It has got me stumped
Russell