Tente reinstalar o VirtualBox, além de baixar novamente o arquivo .ISO.
Se o erro persistir por causa disso, seu sistema pode não suportar totalmente esse tipo de virtualização.
Eu tenho tentado instalar o Ubuntu 16.04 no VirtualBox (host do Windows 7), mas continuo correndo para o mesmo problema, independentemente do que eu ajustei nas configurações da vm:
Esta é a segunda vez que eu instalei o Ubuntu. O primeiro, usando o mesmo .iso, correu para o mesmo problema, mas acabou tendo sucesso (queria lembrar o que fiz), mas apaguei a primeira máquina porque não sabia de nada e queria ter mais memória para ela.
O que está acontecendo?
Tente reinstalar o VirtualBox, além de baixar novamente o arquivo .ISO.
Se o erro persistir por causa disso, seu sistema pode não suportar totalmente esse tipo de virtualização.