VMware Playerなら、アンインストール後にコマンドプロンプトから

VMware-player-4.0.1-528992.exe /clean

をやって再インストールを試してみたら?
症状からすると直ると言い切れないけど