Hola sergi_multimedia
Prueba a añadir display:none al header
Así, puede que salga lo que quieres...
Es que, con el código que has posteado, estás haciendo un fadeIn sobre el header, y el header ya estaba siendo mostrado...no sé si me entiendes...
Saludos, Daniel