To avoid creating invalid topology, the bridge tool only works on boundary edges. If you want to create an edge between a pair of vertices, you should use the Cut tool.
Hey,
from what I can see on your screenshot, there is nothing wrong - bridge should work in that example.
Regarding Shinji's comment about boundary edges: I assume there are no hidden faces on the screenshot. In fact, you aren't able to pick non-boundary edges in the bridge tool, so it cannot be non-boundary edges.
That means it is either a bug, or there is a different reason that we cannot see on the screenshot. One reason would be non-manifold topology. If the two parts that we can see on the screenshot are already connected somewhere else with a surface orientation flipped upside down, this could explain, why it refuses to work. It should provide a better feedback, though.
Just having the screenshot, I am not able to reproduce the issue. Are you allowed to send me the corresponding part of the model?
Thanks for the report
Stephan