As it turns out this is a bug in landscape reports. I removed all the elements on my page and left only a table in the body and a text box in the page header. Apparently, it's the way tables are handled in landscape reports. I didn't have the same problem when I had text box in the body of the report and a text box in the header.
This is very easy to test and try for yourself. If anyone has any ideas for a workaround. I am all ears.