Hi
Make sure that if you have Section breaks in your document that each Section header is linked to the previous one. That way they should update automatically when you change the header on the first page.
Hope this helps.
Tony