Reports including deleted transactions?

We have noticed that some of the reports we run are including transactions that have been deleted. The box "exclude deleted transactions" in Company preferences is ticked so I don't know why this is happening?