I have never seen anything quite like this and iv'e also been using Maya for a while. The only thing that comes close is last year Maya started doing invisible extrudes, the newley created faces would only show after I refreshed viewport 2. It turned out my gfx card driver had updated and broken the compatibility with Maya.

If you figure this out let us know please I,d be interested to see what caused it