In my organization, we have a corporate domain (company.com) and child domains (sub.company.com). Our child domains have their own exchange servers. This server happens to be Exchange 2003.
One of them has an annoying problem. Most accounts are created by script (and work fine), but when we create an account manually (via AD Users & Computers) the email address is entered incorrectly. Rather than giving the new mailbox '[email protected]', it assigns them '[email protected]'.
When creating a user with a mailbox there is a 1 to 3 minute delay, which is normal. However, this makes it a royal pain to create accounts properly, as you have to wait the minute or three before you can go in and fix the email address (as simple as renaming it under the E-mail Addresses tab).
Where is the setting for the server that determines the default domain for a new email address? Somewhere we messed it up, and though it is not a serious issue (since mail delivery works, and most accounts are created via script), it's a frustration that grates on me, especially when I forget to check back and a user is upset a week later because they still can't get email.
What you're looking to do is edit the recipient policy. Find it in ESM under Recipients/Recipient Policies. Edit the Default Policy and change the Email-Addresses Policy to reflect the address scheming that your company has standardized on. Here is the appropriate Technet documentation for you:
http://technet.microsoft.com/en-us/library/aa996954(EXCHG.65).aspx
I also suspect the Recipient Policy filter as the culprit. Recipient Policies are applied based on priority (highest to lowest) and the first one that matches is the one that is applied and all others are ignored. Only one Recipient Policy is applied per object so my guess is that your default RP (filter = (mailnickname=*)) is being applied to all objects. You need to create a Recipient Policy for the subdomains with a filter that's specific to those subdomains. That will put them at a higher priority than the default RP and should then appropriately "stamp" the subdomain objects with the correct email addresses when you apply the RP.
Here are links to 2 good articles on the subject of RP's and the RUS:
http://technet.microsoft.com/en-us/library/aa996143(EXCHG.65).aspx
http://support.microsoft.com/?kbid=328738