Eu fiz mais pesquisas e parece que esse é um bug conhecido.
Relatório de erros do Launchpad
Outra pergunta no Ubuntu fala sobre este problema e oferece uma solução alternativa para iniciar o kernel LTS 4.4 por enquanto, que também foi descoberto com uma pequena tentativa e erro.
Pergunte ao post relacionado ao Ubuntu
Então, até que o bug seja corrigido, parece que o trabalho recomendado é inicializar o kernel 4.4 LTS se você quiser rodar o Virtualbox.
Como o kernel HWE foi instalado como padrão na minha instalação do Ubuntu MATE, eu tive que instalar o kernel LTS 4.4 (GA) manualmente.
sudo apt install linux-image-generic linux-headers-generic
No prompt grub boot, selecione "Advanced Options" para esta instalação do Ubuntu (eu dual boot e tenho múltiplas instalações) e selecione o kernel 4.4.
(O texto em itálico na GUI do Virtualbox permanece um mistério!)