Eu experimentei o mesmo problema e aqui está como resolvi isso. Provavelmente não é a melhor solução e você encontrou uma solução, mas vou postar de qualquer maneira.
Primeiro instalei o pacote de 64 bits e baixei o i386 manualmente de aqui .
Então eu abri o arquivo com o arquivo-roler e extraí o arquivo / usr e o copiei. Agora o VirtualBox e o Skype estão usando o menu global.