O Virtualbox, disponível nos repositórios do Ubuntu, não tem suporte a VT-x ativado. Se a guia não estiver disponível, pode ser que o VT-x não esteja ativado no seu BIOS. Isso é possivelmente necessário, mesmo se o vmx aparecer no cpuinfo. Reinicialize seu sistema, vá para a configuração do BIOS e procure a configuração para ativar a virtualização em algum lugar lá. É mais provável que esteja desativado. Você diz "Acredito que meu hardware oferece suporte à virtualização", mas para saber com certeza, é preciso acessar o BIOS e ativá-lo explicitamente.