It's not even about perception at all. For some (like me) it seems to be related to muscles in the eyes reacting all the time and fatiguing, it seems such muscles can react much faster than our "perception" of flicker, so something like a 10khz PWM driven display still causes fatigue, even though there's no way you can see it. People that get headaches are probably experiencing something different.