Ao criar uma VM usando o VirtualBox, a primeira tela exibida pede o nome de sua nova VM e tenta detectar automaticamente o sistema operacional que você está instalando. Certifique-se de selecionar o Ubuntu (64 bits) no menu suspenso do sistema operacional. Basta selecionar o Ubuntu nesse menu para resultar no erro que você descreveu.