Olá, eu também tive muitos problemas para reinstalar L.A. Noire no Windows 7, então resolvi entrar em contato com o fabricante do jogo. Enviei um e-mail em inglês para o Suporte Técnico da Rockstar Games pedindo uma solução, e eles me enviaram as seguintes instruções que depois de seguidas resolveram o problema.

Siga as intruções descritas abaixo:

1. Exclua todos os arquivos temporários do seu sistema.

Segure a tecla Windows e pressione a tecla 'R', isto irá abrir a janela Executar
Digite 'Temp', em seguida, clique em OK ou navegue para C: Windows Temp e apague todos os arquivos desta pasta.

Segure a tecla Windows e pressione a tecla 'R', isto irá abrir a janela Executar
Digite '% temp%' e clique em OK ou navegue para C: Documents and Settings * Nome de Usuário * Local Settings Temp e apague todos os arquivos os nesta pasta.

2. Feche todas as tarefas em segundo plano.

Para fazer isso segure a tecla Windows e pressione a tecla 'R', isto irá abrir a janela Executar, digite msconfig e clique em OK. De lá, clique na aba marcada inicialização.
Clique no botão marcado como Desativar tudo, clique em Aplicar e Fechar.

3. Reinstalar o jogo.

Por favor, apague a pasta que é deixada para trás após a desinstalação do LA Noire. Em seguida, reinicie o computador, reinstalar o jogo e reiniciar novamente. Em seguida, instale todos os patches disponíveis para o jogo, reinicie o computador e tente executar o jogo novamente.

Fonte: Suporte Técnico da Rockstar Games