Is there a way to make Exchange 2003 send a "welcome" email to a user when their account/mailbox is created?
No, not with Exchange. Clients (such as Outlook) will send this message as they are completing / testing their configuration. Otherwise you'd have to send it manually or via script.
Sign up using Google
Sign up using Facebook
Sign up using Stack Exchange
6 years ago