If I had to guess, it would be that the size of the nice-looking border all the way around is probably not a multiple of the grid size. Try cropping the map so the grid goes right to the edge. Optionally, you could play around with the existing (un-cropped) map after right clicking on it->Advanced->Is Drawing so you can position it so it doesn't force snap to grid. Cropping first sounds easier to me.