Andy,
Display all lines on the geometry and try Modify/Edge/Turn on the offending
edge(s). This is the "dotted" line that is shared between faces on a plane.
I believe we had a similar problem and this may have helped, if I remember
correctly. Hope it helps.
Marty