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