Old email resend after rebooting Exch2K

Everytime rebooting the Exchange 2000 server, old emails that ever received by the user are resend to user’s mailbox again.

This creates lots of duplicated emails and lots of annoyances.

Please advise.