If proper drivers don't work (you need to download catalyst drivers from AMD's website), then the only possible explanation is that your monitor doesn't actually support any other resolution in it's current setup. Perhaps the monitor is old or you are using an older kvm switch.