Hi there, in Administration, Site Settings, be sure that the "Site Email From Address" field is specified to use address within the domain that your Exchange server is serving. This setting might have defaulted to "noreply@mojoportal.com" and whatever is here overrides the setting in web.config/user.config.
Also, if you are using contact forms, be sure that the "Use entered email as from address" checkbox is unchecked for them. Since your server is doing strict domain checking, SMTP from contact forms set like that will fail too.
Jamie