His persist location is IvarsteadLocation, but his starting cell is HHPathShrine02, which is not in that location and is too far from Ivarstead to qualify for that.
I set HHpathShrine02 and the two cells between it and Ivarstead (HHPathShrine01 and a wilderness cell) to RiftHoldLocation (the parent of IvarsteadLocation) instead, then set his persist location to RiftHoldLocation as well.

Attached Files:
barknar.esp