Try booting to recovery mode and choose the option:
xfix fix video (or whatever it says exactly). This should auto detect your resolutions and make them available to you after you reboot back into Ubuntu in normal user mode.
EDIT: If that does not work, try using
xrandr, as discussed in this tutorial from the Ubuntu wiki:
https://wiki.ubuntu.com/X/Config/Resolution