Exponat, попробуйте запустить команду из файла xresolution.sh в Ubuntu 11.10 и посмотрите, какая частота будет отображаться в "аппаратном" меню монитора (с учётом, что монитор поддерживает 75-85Hz).
Если будет работать корректно, просто добавьте выполнение этого файла или саму команду в автозагрузку.