I had Ubuntu 10.4 working fine with the previous version of VirtualBox on a Windows 7 host.
Then I upgraded to VirtualBox to 3.2.10, reinstalled the Linux Guest Additions, and now I am limited to 1008 x 584 resolution in full-screen mode! I have reinstalled Guest Additions and rebooted the guest OS several times.