For the English version of the game (release version 1.29), you can install the patch at any time, but some of the changes and story fixes only apply to new games.