I've stumbled across the solution, all of my existing Navigation Controllers (and any new ones I add) have 'Preserve Superview Margins' unchecked for the navigation bar.
Checking this box on the storyboard interface builder solves the issue I described earlier. I'll attach a screenshot for reference.