This has been happening with me as well. Below is the result of simply separating an existing union, which caused select faces to lighten significantly in color. Setting the SmoothingAngle to 1 can fix this issue, but it is inconsistent and entirely interrupts a person’s workflow.
I have been meaning to paint this for a few days now, but have been unable to due to this bug.