"Já purguei o virtualbox, exclui a .VirtualBox"
Rapaz, depois disso realmente sobra pouca coisa pra fazer, eu recomendo que vc faça uma busca por qualquer rastro, ja que alguma cosia deve estar ficando e muito provavelmente é alguma lib instalada pelo pack.
Outra coisa, teste com um vm nova, e se funcionar aproveite apenas o hd das suas antigas vms e importe em uma vm nova, as vezes em que tive esse erro foi pq estava tentando utilizar vms antigas (cujo a configuraçao se "corrompeu" pela instalaçao do pack errado).