У меня аналогичная проблема после обновления на 11.04. нет нужного разрешения. перепробовал всё - не помогло. проблему решил следующим образом:
если ваш ЖК-монитор работает через VGA-кабель, то убедитесь, что VGA-кабель родной(продавался вместе с монитором), иначе кабель кабелю рознь, хоть и штекеры у них одинаковые(можно посмотреть в документации к монитору). поскольку свой родной VGA я продинамил, а тот неродной, что стоял, после обновления почему-то перестал поддерживаться я установил родной HDMI и проблему как рукой...
P.S. те, кто уже совсем в отчаянии попробуйте как вариант