It looks like the routing works now, so I guess it was a delay in rebuilding their navigation graph.
I tried routing across this bridge on GraphHopper but it didn't work. Did I do something wrong creating and connecting the bridge?