As Des points out the Object Doctor does not see this as an issue because it could in fact be intentional.
There is another workaround when these issues occur that can be useful in a mode complex model where it snot so easy to reconstruct: remove the offending edges (which removes the adjacent faces), reconstruct the complete face from the adjacent boundary and stitch in the new face.
Here are the steps we used:
Pick tool: set the topological level to segment. Pick the two "extra" edges.
Delete Tool: click in the window to delete the pre-picked edges.
Pick Tool: set the topological level to segment sequence. Pick on one of the now open edges and select the sequence of edges.
Derive Segments tool: select the Join Selected Segments option and click to make a wire from the segment sequence.
Cover Tool: select the wire object that was created and cover it.
Stitch tool: stitch the new face back to the original object where the edges were removed.
Repeat for the opposite side.
Round Tool: round the entire object (tried 3/8" and 3/16").
We will investigate if this could be offered as a general tool in the future (maybe "merge faces" ).