Normalmente, isso ocorre porque você não tem o VT-x ou o AMD-V ativado em seu BIOS. Ou pior ainda, sua CPU não suporta virtualização.
Você pode testar ainda mais instalando o cpu-checker.
sudo apt-get install cpu-checker
Siga isso com.
sudo kvm-ok
A saída deve ser capaz de lhe dizer o que você precisa.
Tenha em mente que o vt-x não pode ser aninhado, por exemplo, digamos que você esteja tentando executar o vagrant em uma instância de nuvem, na minha experiência que não funcionará. Pelo menos, para um sistema operacional de 64 bits. Você poderá rodar 32bits, no entanto, isso seria um desempenho central e horrível.