Tried enabling the heads up display for the poly count and drag selecting each vertex one by one and looking at the selected verts count at the same time? Some times it looks like one vert but there are several on top of each other...

Another possibility is that the normals are pointing in opposite directions in the adjacent faces you're trying to split on...

...just guessing...