I had this problem at my previous job. Except the paper was normal green bar, and the report use to fit. What happened is that the rubber ring that moved the tractors to the next page had stretched, hence the paper did not move quite to the next page. That was a fun one.
Just a reminder, it is not always the software.