O problema no meu caso foi que o desligamento impuro da VM deixou para trás vários arquivos de "bloqueio" no sistema de arquivos. A mensagem de erro diz qual arquivo de bloqueio específico está causando o problema, embora ele pare no primeiro bloqueio encontrado. Então, se você consertar um bloqueio e continuar a receber uma mensagem semelhante, verifique se o novo bloqueio de que está reclamando é.
Acabei tendo que rastrear 4 ou 5 arquivos ".lck" espalhados por diferentes locais no meu sistema de arquivos. Excluir (ou, se você é paranóico como eu, mudar para um novo local) todos desses arquivos de bloqueio permitiu que a VM fosse reinicializada. Demorou algumas tentativas para a reinicialização para realmente levar. Como mencionei, a VM é temperamental mesmo sob as melhores circunstâncias.
Observe também que deve haver um arquivo "vmware.log" que também deve conter informações úteis sobre qual arquivo de bloqueio está causando o problema e, possivelmente, qualquer número de outros problemas que possam estar impedindo a inicialização da VM. No meu caso, esse arquivo estava localizado no mesmo diretório do sistema de arquivos que o arquivo de disco virtual primário da VM ("* .vmdk").
Mais informações estão disponíveis aqui: