sudo apt-get install virtualbox-guest-dkms sudo dpkg-reconfigure virtualbox-guest-dkms
Go to the VirtualBox options while in your VM (the same place you went to to install Guest Additions) and select View -> Auto-resize Guest Display. This should automatically set your VM's resolution to the proper screen size.
