Nojo - I'm sorry to hear about the prinitng problems. It was set up to work on A4 paper.
There are some notes on how to adjust the backin the "Release notes" sheet, they assume you have office 2007. For earlier releases of Excel I can't offer much advice I'm afraid. Basically it is an inserted image in the header. You can adjust the width/height aspect ratios within the header/footer menus as well as the margin offsets. These should be sufficient to get it all to line up.
Once you have working settings, would you post them back here on the forum please, along with the paper size you are using.
Thanks