Actually had the same issue at the East Gatehouse bridge. I didn’t have the problem on my other characters but only my Druid. There have been other parts of the game that won’t allow me to unlock a gate (north gate at the stronghold lvl 25). But the East Gatehouse bridge is the only one that will stutter step and not allow me to pass.