While searching some linux forums I found this soln. for Ubuntu
Run sudo dpkg-reconfigure xserver-xorg. Accept all of the default values (just keep hitting enter, use the tab key to select the OK buttons) until you hit the screen resolutions (they're at the very end of the setup). Select which ones you want.