As permissões do seu diretório / tmp são realmente
drwxrwsrwx
o que está errado.
As permissões corretas para / tmp são 1777, onde o primeiro dígito é o bit 't' (temp). Altere as permissões do seu diretório / tmp para essas permissões
Ou experimente o terminal:
sudo chmod -s /tmp
E, em seguida, execute o Virtualbox novamente
Fonte: link