You are so right, it's incredible how many people don't grasp this. Further, people in lower brackets think that the tax rate in higher brackets is unfair because it applies to the whole income (rather than just that bracket).
I guess a piecewise affine function is just too complicated...
I didn't even realize this might be the cause of their misunderstanding until I read your comment! Thanks for pointing it out.