Vou atualizá-lo se necessário. mas não tenho virtualbox por aqui para fazer um passo a passo
Você tem um PENTIUM 4? Se menos, então é estranho você ter executado com sucesso o seu archlinux de 64 bits.
Acho que você deveria pelo menos fazer isso:
- Tente criar uma nova VM
- Habilite também o VT-x / AMD-V ou similar no seu bios
- Tenha um host de 64 bits (o archlinux prova que você já o possui: c)
- Dê pelo menos dois núcleos ao seu servidor ubuntu 64bits VM