Looks like the campaign missions are being treated as "already played" across all locations when they've only been played on one, as per RitR pg16 "That campaign objective cannot be chosen again if this location is the site of other battles", so the mission should still be selectable in other locations.
We had a play of Recruit Allies round 1 of a new campaign:

And that shows up fine on that location:

But also shows as "already played" at a location there hasn't been any battle on yet:

However other campaign missions on other locations are fine:

Campaign ID is 1R0YsMbJFvRSc6sZLqET if that's any help too