Então, pode parecer muito estranho, mas aqui está a solução se você encontrar o mesmo problema:
Basta atribuir um nome diferente à sua conta de administrador ao nome do seu computador virtual. Eu tive os mesmos problemas com o Ubuntu e o Mint e a solução funcionou lá também. Eu sei que não faz sentido, mas ... funciona.