Eu suspeito que algo corrompido ou uma atualização removeu alguns dos arquivos necessários para o Parallels. Minha melhor sugestão seria desinstalar completamente e remover o Parallels 7 seguindo as instruções em KB112189 .
Certifique-se de remover todos os rastreamentos do Parallels dos próprios VMs. Em seguida, use a Atualização de Software para garantir que você tenha as atualizações mais recentes do OSX Lion carregadas.
Em seguida, instale o Parallels 7 novamente e, durante a instalação, verifique se ele faz o download da versão mais recente do Parallels. Uma vez instalado, clique duas vezes no arquivo da VM e o erro deverá desaparecer.
Se o erro persistir, acho que o problema não está relacionado ao Parallels, mas algo específico em sua máquina e sistema operacional.