The "discrepancy" is internal to TGS. Brandon goes and tells us that Natrin's Barrow is famous and a remnant from an earlier era, and tin the days of Arad Doman the fortress was used as a royal country residence until 50 years ago, and then he goes and would have us believe "it's now largely forgotten" by the populace. It's not terribly realistic. Many probably forgot the place was once a royal secondary residence, but not its name or location. It would still be a famous very old fortress deep in the south... It would also be on every map of Arad Doman. No cartographer would omit the location of a royal residence.

OTOH, the back story of Natrin's Barrow fits Sammael's comments quite well. It also fits the previous clues about its location and the description we had, including the prologue scene (that features another discrepancy likely introduced because Brandon wanted to give us a taste of the location before chapter 1 when Rand wonders where Graendal is: Graendal is enjoying the sights of the mountains near a window. Earlier on we learned she doesn't like to look at nature outside - nature irritates her - and she doesn't use the rooms with windows).

I don't think it's even a remote possibility that Natrin's Barrow isn't Graendal's palace for real. It's a fairly weird notion. The only way Rand learned of it is from a near miracle. Kerb hated Graendal so much the depths of his destroyd mind still held the name and he was able to speak it before he died. It's no bread crumb Graendal dropped on purpose to fool Rand. And since it isn't, than it's very obviously her real lair...