You do not need to start over after installing the patch, but some of the story fixes only apply to new games.