you might want to try selecting all of the vertices and try merge vertices just to make sure everything is connected.

also, try selecting the new face and try reverse normals and then try the split polygon tool.

post a pic so we can see the problem.