Once the problem occurs in a game, teleporting between map regions will trigger the performance issues. The new game was just a temporary fix; you would need to reload an older save, and then switch maps a few times to check if it was before or after this started.
Hopefully there will be a fix soon, but I don't have an ETA.
