какая версия убунты + ядро? ( чтоб по багам поискать )
ну и в добавок ( если не лень
) хотелось бы посмотреть на вывод dmesg, /var/log/Xorg.0.log, xorg.conf
П.С. в 10.04 вроде по интелу как раз фиксили что-то с разрешением, так если версия более старая - возможно поможет просто обновить