En vez gastar el tiempo poniendo barritas para separar el CSS del HTML, te cuesta menos usar highlight para hacernos más cómodo el mirar el código. ¡Digo yo!
No entiendo muy bien el problema.
¿No será que los anchos máximos son diferentes y header no puede crecer más?