Domitory, я к сожалению не смогу дать конкретный ответ на ваш вопрос, ибо не пользуюсь VirtualBox, но пользуюсь VMware Workstation. Так вот, на гостевых Ubuntu тоже не выставляется желаемое разрешение, если не установлен пакет open-vm-tools. Да, для вас он не подойдёт скорее всего, но по аналогии, в ваших гостевых Ubuntu тоже чего-то не хватает, копайте в этом направлении. Как по мне - это пакета libvirt-daemon-driver-vbox.