Dynamic Mapping Issue

General
1

I have an issue where the map is generated, but after the first movement, there is a 1 cell ring of un-walkable terrain, which is causing the AI issues.

2

Here are images of the map

Gap in AStar Map
Initial Map