May I ask what is your height?
I'm wodering if that makes a differences for some people. I'm 6'6" and my GF is 5'10" and we have no issues with headrest, armrest, or leg room for that matter. Possiably the headrest hits at an odd places for shorter stature people?