The map is fully generated when you .. well, generate the map. As in, before you start a new game. If the POIs weren't there, they won't be there - which is the likely case here.
If the POIs have merely been changed, the next quest (or other chunk reset) might load in the new version.
So, some might change, completely new ones, no.