So I\'ve got various reports that consist of a DataSet rendered in a Tablix... pretty garden variety stuff. There is a property for the Tablix control named RepeatColumnHead
Sorry to beernuts for un-marking your response as the answer; I hope you get to keep the rep points.
The plot thickens. In three tests I found a 1:1 correlation between using the wizard to create a report and getting the desired header behavior, as well as between not using the wizard and not being able to achieve the desired behavior. From there I diff'd the rdl files for a working and non-working example and found this element:
<RepeatOnNewPage>true</RepeatOnNewPage>
In the document at:
Report > Body > ReportItems > Tablix > TablixBody > TablixRowHierarchy > TablixMembers > TablixMember
I added the same to the non-working rdl and the headers started repeating.
I cannot, however, find a setting, property, etc in the designer that toggles this. It does not seem to correspond at all to the obvious properties as described previously. Is it just an artifact of the wizard? Fortunately it's a fairly easy work-around as I couldn't face recreating a dozen reports using the wizard.