I remained stuck for several days in low screen resolution in a Ubuntu 14.04 guest running on VirtualBox 4.1 on Debian Wheezy. None of the most commonly suggested solutions (e.g. installing virtualbox-guest-dkms, installing guest additions) helped. Installing VirtualBox from the official downloads page worked!