How are you removing the headers from the first pages of new sections? The normal approach would be to use a 'different first page' layout. If that's what you're using, it suggests either the recipient is modifying the document somehow or they're using an application other than Word that doesn't understand such layouts.

__________________
Cheers,
Paul Edstein
[Fmr MS MVP - Word]