I had the same problem. Here's what I did to fix it.

Basically something is going wrong between X and startkde. I had to alter the permissions of a few files (~/.Xauthority and ~/.ICEauthority)....