Have you tried using the Home:Format as Table function? This should effectively lock you headers in place. If not, remove any shading or border formats in the table prior to doing this as it will do this automatically.