Após fazer modificações nos grupos de um usuário, as alterações não são imediatamente visíveis. Você precisa se logar novamente para isso (o que também é feito com uma reinicialização).
Você pode testar a que pertence com o comando id -Gn
. Depois de se adicionar a um grupo aleatório, você notará que o grupo não está imediatamente visível na saída desse comando. Se você não quiser reiniciar a sessão gráfica ("re-login"), faça um login direto:
su - $USER
Digite sua senha e você estará logado com as novas configurações de grupo aplicadas. A partir daí, inicie virtualbox
e tente novamente. Note que você terá que manter o console aberto agora (a menos que esteja usando screen
), então pode ser mais fácil fazer o login novamente.