Nach dem Upgrade meiner Ubuntu-Installation in der VirtualBox auf die aktuellste Version, war die Auflösung auf 640×480 Pixel verstellt und konnte auch in den Anzeigeeinstellungen nicht geändert werden.
Lösung war es, die VirtualBox-Guest-Utilities zu installieren und danach neu zu starten.
sudo apt-get install virtualbox-guest-utils virtualbox-guest-x11 virtualbox-guest-dkms