I suppose you have set an automatic login, but desktop environments are choosed in the login-manager dialogue (remember when installing a new desktop environment it gets installed *parallel* to the existing ones), and to me it looks like you simply still run GNOME with some KDE4-apps. Try to log out by just ending the session (instead of rebooting / shutting down), that should send you to your login-manager where you can choose KDE4.