Eu listei os arquivos e descobri que existem dois arquivos. Um chamado VirtualBox.xml e o outro VirtualBox.xml-prev. Eu notei que o tamanho do primeiro arquivo era 0 bytes e o segundo como 1243 bytes, de qualquer forma diferente de 0.
Então eu abri os dois arquivos e copiei o conteúdo do VirtualBox.xml-prev para o primeiro arquivo, salvei, fechei o arquivo e trabalhei.
No meu laptop, os arquivos estavam localizados em ~/.VirtualBox
.