I had this problem (screen resolution in ubuntu 12.04 VMs as well)

This has been fixed for the up-coming ubuntu 12.10 as tracked in
https://bugs.launchpad.net/bugs/1022222

For 12.04 I had...