I create a new file (using v7, fully patched), create a rectangular surface (plane cmd), create a line, and try to cut the rectangle into two pieces with the WireCut command. The Keep All option is set to Yes but one of the sides of the cut is always deleted.
I have been using the WireCut command for years and never had this problem.