This may also be due to large logos or extra calculatiosn being carried out.

We normally optimise the statement layouts when we implement DocHyperlink www.dochypelink.co.uk which enables customers to download their own copy invoices via a hyperlink, significantly improving debt collection!

A good starting point would be to reduce the resolution of the logos and compare performance based on embedded as well as linked logos too.