Sei que já encontra-se como resolvido, mas por estar usando o Ubuntu 14.04, pensei que uma atualizada, verificação se tudo descrito anteriormente ainda funciona, poderia ajudar ainda mais os usuários:
Não sei o que me veio na cabeça porque eu não conseguia inicializar o VMWare, erro Virtual Network Device, dai, achei de apagar a pasta vmware localizada em /usr/lib/, e quando usei o comando vmware-installer -u vmware-player, simplesmente aparecia a mensagem
The vmware installer cannot continue if there are running virtual machines. Shut down or suspen running virtual machines before continuing
Foi então que resolvi como o ctavares citou, acima, em /etc/init.d/ modifiquei os nomes dos arquivos com vmware, e então refiz o passo anterior, vmware-installer -u vmware-player, foi então que consegui desinstalar. Voltei para /etc/init.d/, removi os arquivos com vmware como Rony Kley citou e funcionou.
Valeu!!
Abraço!