Try this, please:

Start a root shell in KDE (penguin, root shell).
Type kxconfig and choose the screen resolution. Quit kxconfig.
Restart the X server via <CTRL><ALT><BACKSPACE>.

Good luck.