Exchange 2010 Can’t remove the domain ‘yourdomain.com’ because it’s referenced in an e-mail address policy
When you try to remove an Accepted domain within Exchange 2010 you get the following error:
“Can’t remove the domain ‘yourdomain.com’ because it’s referenced in an e-mail address policy by the proxy address template ‘smtp:@yourdomain.com’.”
But when you go to your e-mail address policies and view the properties this domain is listed in none of your e-mail address policies.
Solution: The domain was still set as a disabledGatewayProxy address on one of your e-mail address policies. Probably this is a leftover from a transition from exchange 2003.
You can remove this by using Adsiedit, open Configuration naming context, Services, Microsoft Exchange, Organization Name, Recipient Policies, do properties on a Policy and find disabledGatewayProxy. Remove the address you would like to delete, repeat this for all policies. After removing the address from all policies you should be able to remove the accepted domain.