It persists even after save/load? Maybe you should archive that savefile and put here for Devs to look at?
Also, can you create New Game (or load save from different playthrough) and look around map for Barraks, does this problem persist?
Maybe map generation just bugged out somewhere this once.