What version are you on?
There is a hotfix that support can send you for EV 6.
or upgrade to sp 1
Policy Manager notification messages when enabling or disabling mailboxes
If you used Policy Manager to enable a mailbox that had already been enabled for archiving, or to disable one that had already been disabled, then Policy Manager would still send a Welcome or Goodbye message to the mailbox.
This problem has now been fixed.