I'm not super new to Maya but I've never run into this problem before and I'm not sure how to solve it.
I'm modeling a spaceship-car thing. Low poly. But every time I try to Make a Bevel out of a few selected faces, or try to move any vertexes, I receive this strange "shading problem"? I'm not even sure if it's shading.

If I undo, the problem won't go away until I close the program. My normals aren't flipped and I''m using Soft Edge because I had a few problems with sharp edges.

Please help! I have no idea what this is! Attached are some images for a lot more clarity.