Have you tried creating a new user on the system and logging in
that works, it could be something to broken in your profile. Try finding the
various KDE settings and cache directories and deleting them until it works.
Yes I did following Ed's suggestion.