Wish i could help ya im running XP with a 4850 and the highest i can get my in battle resolutions is 1680x1050 even though my monitors native res is 1920x1200.
You try fiddling around the catalyst control center or changing drivers?