Exchange 2003 (SBS) delivers old/delete email following server restart

Hello,

We have Exchange 2003 running on Small Business Server 2003 (SBS2003). When the server is restarted, old/deleted emails are delivered to users.
Anyone any ideas about this?

Cheers