It’s by design, as far as I know (“On pages where the header or footer is hidden, the height of the header or footer is still reserved within the usable page area, even though the header or footer is not rendered.” - Rendering Behaviors (Report Builder and SSRS)).
You might move the rectangle to body and put it into a static group of a tablix, configured to be repeated on each page. Or find some other workaround.