I wonder what their depth was in relation to the bathythermal conditions.
They may both have been traveling at the same depth that made sonar detection harder - sort of drastically reduces the odds of a collision if in one plane as opposed to 3D.
Perhaps (in peacetime at least) such submarines should adapt a separation scheme like aircraft - east at odd or even levels and vice versa for west, whatever suits.