More information:

That happens when I create the default plane with 10 by 10 intersections and deleting a few intersections/faces off.

I've got a workaround but why does Maya behave in this way?