Hey GodOfWar!
Thanks for the feedback, glad you're enjoying AHITR!
If you can't get both characters in the same place, you might need to complete certain quests for either characters personal story, or both. There might be some conflicting/overlapping triggers.
That should hopefully fix it!