Not knowing the particulars of the bridge CP system in place, hydrogen embrittlement is possible but it sounds more like stress corrosion cracking is the major culprit.
Where would the hydrogen come from in a situation like this? I know aluminum will produce hydrogen under basic or acid condition, but steel doesn't (I think).