When I unlock the normals my shading is completely obliterated. But my normals aren't really locked in the first place; I can still flip them.
For now though it looks like the problem has gone away.

According to the Vertex normals, no. But I did a Merge right before I checked just in case.

So what I ended up doing - which sort of solved the problem - was select the entire mesh's verts, then go to "Mesh Display > Set to Face" to flip the vert's normals. Every time I encountered this...

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...