Как поменять разрешение на Ubuntu 14.04?
Смотрите маны по командам cvt и xrandr.
С помощью первой создаете параметры требуемого режима, с помощью второй его добавляете в систему.
Какая конкретно видеокарта?
Если новая HD3xxx/4xxx то всё должно быть хорошо, если другая - то укажите точнее какая именно.