Check to make sure you're table isn't "nested" in another

I found the solution in my case...even though it didn't look like it, my table was "inside" of a blank table with blank columns to the right and left. I found this by turning on gridlines:

Layout-->Table-->View Gridlines

Once I cut and pasted the "real" table to another area of the doc, I was able to get headers to repeat!