Although it seems like you have only two vertices connecting one edge, you may actually have multiple. Try selecting the vertices you've marked in the above image and do Edit Polygons -> Merge Vertices. Up the distance value a bit and see if it has any effect. If not then this is some other problem...