Here is my tablix properties

Works for me: RepeatOnNewPage = True

Here is a new solution I just remembered:
Move your table header to the report Header, sample please see as the picture. That will maker sure your title is repeat in all pages for all situation.
This is particulary tricky using Tablix...
Give a look at this link: what to do when the RepeatColumnHeaders Property in a Tablix isn’t working
In Advanced Mode select the Static Row Group you want to repeat and set these properties:
.RepeatOnNewPage = True.KeepWithGroup = After.FixedData = TrueIt is also recommended to set Tablix property .RepeatColumnHeaders = True in case Microsoft will release a patch to this strange behaviour.
To get to Advanced Mode:
Advanced Mode check boxI got errors on compiling after doing this. It basically told me to undo all these settings.