Cut between crossing curves

When I have converted a curve to a mesh, how do I cut between crossing faces. The knife only takes one of the crossing edges. The situation is


Can you show a screenshot, the description right now is kind of vague.

As for the Knife trouble, there are some known bugs where the Knife tool will fail to cut across edges, though you can somewhat remedy this by clicking across each edge that the knife widget snaps to.