> randr output is below. Video resolution _is_ at the maximum > it thinks is legitimate.
In that case you may have to put a custom modeline into xorg.conf. Some of the modeline generators on the net are broken, so if you find one doesn't work try another.