Você deve voltar para o seu virtualbox "new machine wizard" (é a coisa que abre quando você apertar "new") então quando selecionar o seu tipo de OS, selecione "Ubuntu" e mude a versão para "Ubuntu (64 bit) ". Isso garante que ele habilite as extensões do processador de 64 bits para sua máquina.