Gioco non si avvia - Errore di installazione, prova a reinstallare il gioco

Dopo aver completato l'installazione del gioco, lo avvio ... fa il caricamento (quello azzurro) con l'immagine popup e poi mi da un errore "Il gioco non è riuscito ad installarsi per bene, per favore reinstallalo" .. ma continua a darmi quell'errore anche post riavvio/reinstallazione. 
Che devo fare?

[Modificato da Hero: aggiunte informazioni al titolo per far maggior chiarezza sul problema]