I'm not sure, but it sounds like the header info is in the detail section of the report. Yes?
Just move the headers one level up...To the page header section or the group level section (if you have one).
If you don't see a page header section, click on View and see if page header/footer is...