CORRECÇÃO: Minha pasta VirtualBox VMs era um link simbólico. Eu não tenho certeza se foi um link quebrado ou se o virtualbox não conseguia lidar com o fato de que o fodler era um symlink. Mas eu apaguei a pasta Virtual VMs, criei uma nova pasta e agora ela funciona.