Na minha experiência, isso geralmente significa um disco virtual danificado, mas no seu caso também pode ser relacionado a configurações. Percebi que suas configurações não listam nada sob aceleração. Também seria útil se você mencionasse se esta era uma máquina pré-construída ou se você mesmo instalou o Ubuntu.
Screenshot do VirtualBox 4.3.6 Configurações inalteradas padrão para o Ubuntu VMs: