He probado con OsmAnd, que en la versión de pago se actualiza a las pocas horas, y sí que me deja pasar (en coche, andando y en bici). Con los "navegadores" de la web de OpenStreetMap sí que evita pasar por debajo del puente. No tiene sentido que haya un problema con alguna etiqueta "private" porque nunca llegué a ponerle esa etiqueta al túnel. Debe de ser un error de programación. Como digo, OsmAnd enruta sin problemas en ambos sentidos.