Look at the image files that publisher created. See if you have an image
that is the full header and if some images are pieces of the header. It
could be that on the first page Publisher broke it into separate files and
on other pages did not. Or it could be that you view the first page first
which loads the image files and then you have them cached when you go to the
next pages.