It usually seems to be random. If I leave OE alone for a while, you can guarantee the message will be there. Sometimes I'll look through 20 invoices before the message appears again.

There are two times when it will always happen though: after you log in, and when you press the "Orders" button.

The message says that 'the order statistics will now be updated...', is it possible they are just not being updates?

Thanks