How to create vertices/edges/faces at the intersection of an object and a plane?
Probably you are not using the Intersect command properly.

The intersecting plane should be inside the object to cut, so you must join the objects. You should also remember to pick only one part, and not the whole mesh in order to feed the operator with a correct source selection.

Here's two wrong sample of usage, followed by a good take.