Getting column headers to repeat on Tablix reports in SSRS 2008 is not really obvious. There are many blog posts about this and they all refer to Advanced Mode. Where the heck is it? Is it under Tools, Projects… no luck. Try right clicking on the table, on the report, on the background… no luck.
To display advanced mode you have to click on a little triangle at the bottom right of the design tab.