Happened to me, the first time I started the patch, but only when my laptop wasn't plugged into the power supply (probably some power saving that limited processing power). I noticed however that looking in the direction of the new fire pillar structure, reduces performance significantly, if you have limited pp.
If the game runs fine in other locations, such as the home island, these new structures might be the problem.