Eu tive o mesmo problema, que o VMWare não funcionou depois de atualizar para o Ubuntu 12.04. Em vez de instalar um patch de uma página não confiável, baixei e instalei a última versão do VMware-Player-5.0.0 do VMWare-Page:
Até agora, parece funcionar corretamente. Espero que esteja tudo bem para você também.