Um problema semelhante foi observado em Problemas ao iniciar o VMware Workstation 11 no Ubuntu 16.04 após a atualização de 14.04 . Resumidamente, o VMware Workstation 11 não é iniciado após uma atualização do Ubuntu. Desinstalar e reinstalar não tem efeito.
O post sugeriu duas soluções, uma "temporária" e outra "permanente".
Os problemas restantes, obviamente profundos, são: (a) Em nenhum dos casos, o VMware será lançado ao clicar no ícone, como era o caso antes da atualização do Ubuntu. (b) Nenhuma das soluções persiste após o fechamento do terminal. Em vez disso, é preciso procurar o código citado pelo cartaz, reinseri-lo no terminal e, em seguida, iniciar o VMware a partir do terminal.
Qualquer ideia de instalar e rodar o VMware no Ubuntu 16.04 que não seja o kludge seria muito bem recebida.
Devo observar que o Ubuntu 16.04 não é um sistema operacional host compatível com o VMware Workstation 11, de acordo com a documentação on-line da VMware. Então, isso pode ser mais do que um pequeno bug, e uma atualização do kludge ou VMware (para a Workstation 12) pode ser tudo que está disponível.