I had a similar problem. This has nothing to with Ubuntu not supporting this resolution. It may happen because people install Nvidia drivers. To use these drivers you must install the Linux headerfiles.
sudo apt-get install linux-headers-generic
look here: http://ubuntuforums.org/showthread.php?t=2088244&page=2&p=12523148#post12523148
Keep Up with TechRepublic