I am unable to send mail to any internal recipients or the external addresses. We have just migrated from Exchange 2010 to Exchange 2013. Everything was working great until our first Exchange 2013 server bit the dust. Now, I can receive messages from the outside, but I cannot send messages outbound and I can't send messages to internal users.

For messages going outbound, I route mail out through a smarthost. I have a send connector setup for it, with the same settings as I had previous with Exchange 2010. On delivery, it is set to 'Route Mail through smart hosts' and then I have the address of my smart host listed in the smart host section. My smarthost does not require authentication. On the address space, I have it set as follows:

Type: SMTP

Domain: *

Cost: 1

I can try to send a message to an external account and I never see it go through my smarthost, so its never making it from the exchange server out.

For internal messages, I have looked at send and receive connectors and I haven't made any changes to them. The only thing that has happened is that the first Exchange 2013 server in the organization went out without us being able to properly decommission. I had to remove the database and server information from AD using ADSIEdit. I also had to remove, recreate, and mail enable the SystemMailbox, Migration, FederatedEmail, and DiscoverySearchMailbox by re-running the /PrepareAD command from exchange setup.

Any assistance would be greatly appreciated.

This might (?) be different in 2013, but "traditionally" the send and receive connectors for internal recipients are "implicit". You do not see them and cannot modify them - at least not with the common user interfaces. So I don't think there is much you can adjust there - or know how to fix that.

For the Send Connector for external recipients, can you check and see what the source server is? Is there a source server?

The source server is my server that is hosting CAS and MBX. I have two servers, EXCH1 and EXCH2. EXCH1 is CAS and MBX. EXCH2 is just CAS. EXCH1 is listed as the source.

Hello,

Does the issue occur on a use or all users? If a user has the issue, I suggest you check if you have "send as" permission for self.

Please click user properties, and then choose security properties.

If all user have the issue, I recommend you use server health and performance to check your exchange 2013 server.

I recommend you use message tracking to trace these mes

All users are experiencing this issue.

If I do a Get-HealthReport -RollupGroup -Identity SERVERNAME   I get the following output

Server              State               HealthSet           AlertValue          LastTransitionTime  Mo
------              -----               ---------           ----------          ------------------  --
                    NotApplicable       ActiveSync          Healthy             7/3/2013 10:44:4... 3
                    NotApplicable       Autodiscover.Pro... Unhealthy           7/3/2013 8:13:48 AM 4
                    Online              Autodiscover.Proxy  Healthy             7/2/2013 10:35:2... 1
                    Online              Outlook.Proxy       Healthy             7/2/2013 10:35:2... 1
                    Online              ECP.Proxy           Healthy             7/2/2013 10:35:2... 4
                    NotApplicable       Autodiscover        Unhealthy           7/3/2013 10:48:3... 1
                    NotApplicable       ECP                 Healthy             7/2/2013 10:42:4... 3
                    Online              EWS.Proxy           Healthy             7/2/2013 10:35:2... 1
                    NotApplicable       AD                  Healthy             6/25/2013 3:09:3... 10
                    Online              RPS.Proxy           Healthy             7/2/2013 10:35:2... 13
                    Online              RWS.Proxy           Healthy             7/2/2013 10:35:2... 10
                    NotApplicable       EDS                 Healthy             7/3/2013 10:06:4... 13
                    NotApplicable       EventAssistants     Healthy             7/3/2013 10:32:2... 10
                    Online              OAB.Proxy           Healthy             7/2/2013 10:35:2... 1
                    Online              OWA.Proxy           Healthy             7/2/2013 10:35:2... 2
                    Online              ActiveSync.Proxy    Healthy             7/2/2013 10:35:2... 1
                    NotApplicable       EWS                 Healthy             7/3/2013 10:44:4... 1
                    NotApplicable       ActiveSync.Protocol Healthy             7/3/2013 10:45:3... 7
                    NotApplicable       EWS.Protocol        Healthy             7/3/2013 10:06:4... 5
                    Online              FrontendTransport   Unhealthy           7/3/2013 10:26:1... 11
                    NotApplicable       FIPS                Healthy             7/3/2013 4:04:58 PM 18
                    NotApplicable       OWA.Protocol.Dep    Healthy             7/3/2013 10:06:4... 1
                    NotApplicable       Monitoring          Unhealthy           7/3/2013 10:20:4... 9
                    NotApplicable       DataProtection      Healthy             7/4/2013 1:59:04 AM 57
                    NotApplicable       Network             Healthy             7/3/2013 4:21:17 PM 1
                    NotApplicable       OWA.Protocol        Healthy             7/3/2013 10:44:0... 5
                    NotApplicable       MailboxMigration    Healthy             6/25/2013 3:10:2... 4
                    NotApplicable       MRS                 Healthy             6/25/2013 3:10:5... 9
                    NotApplicable       OWA                 Healthy             7/3/2013 10:44:1... 1
                    NotApplicable       MailboxTransport    Unhealthy           7/3/2013 10:10:5... 57
                    Online              HubTransport        Unhealthy           7/3/2013 10:41:5... 13
                    NotApplicable       PublicFolders       Healthy             7/3/2013 10:13:5... 4
                    NotApplicable       RPS                 Healthy             7/2/2013 10:38:0... 1
                    NotApplicable       Outlook.Protocol    Healthy             7/3/2013 10:41:5... 3
                    NotApplicable       Outlook             Healthy             7/3/2013 10:48:5... 5
                    NotApplicable       SiteMailbox         Healthy             6/25/2013 3:08:3... 3
                    Online              UM.CallRouter       Healthy             7/3/2013 10:06:4... 7
                    NotApplicable       Store               Healthy             7/3/2013 10:06:4... 63
                    NotApplicable       UM.Protocol         Healthy             7/3/2013 10:06:4... 17
                    NotApplicable       UserThrottling      Healthy             7/3/2013 10:38:4... 7
                    NotApplicable       Search              Healthy             7/3/2013 10:12:4... 89
                    NotApplicable       AntiSpam            Healthy             7/3/2013 10:06:4... 4
                    NotApplicable       DAL                 Healthy             6/25/2013 3:06:5... 16
                    NotApplicable       MSExchangeCertif... Disabled            1/1/0001 12:00:0... 2
                    NotApplicable       RemoteMonitoring    Unhealthy           7/3/2013 9:04:40 AM 3
                    NotApplicable       Antimalware         Healthy             6/25/2013 3:08:0... 8
                    NotApplicable       Ediscovery.Protocol Healthy             7/3/2013 9:51:44 AM 1
                    NotApplicable       HDPhoto             Healthy             7/3/2013 7:24:07 AM 1
                    NotApplicable       Clustering          Healthy             7/2/2013 10:39:2... 4
                    NotApplicable       DiskController      Healthy             7/2/2013 10:48:4... 1
                    NotApplicable       MailboxSpace        Healthy             7/3/2013 10:46:3... 21
                    Online              Transport           Healthy             7/3/2013 10:16:5... 9
                    NotApplicable       FfoQuarantine       Healthy             6/25/2013 3:06:2... 1
                    NotApplicable       Security            Healthy             6/25/2013 3:10:4... 3
                    NotApplicable       IMAP.Protocol       Healthy             6/25/2013 3:10:2... 3
                    NotApplicable       Datamining          Healthy             6/25/2013 3:08:3... 3
                    NotApplicable       Provisioning        Healthy             6/25/2013 3:10:5... 3
                    NotApplicable       POP.Protocol        Healthy             6/25/2013 3:08:0... 3
                    NotApplicable       ProcessIsolation    Healthy             6/25/2013 3:10:5... 12
                    NotApplicable       TransportSync       Healthy             6/25/2013 3:09:2... 3
                    NotApplicable       MessageTracing      Healthy             6/25/2013 3:09:3... 3
                    NotApplicable       CentralAdmin        Healthy             6/25/2013 3:09:3... 3
                    NotApplicable       OAB                 Healthy             6/25/2013 3:10:2... 3
                    NotApplicable       Calendaring         Healthy             6/25/2013 3:08:5... 3
                    NotApplicable       PushNotification... Healthy             6/25/2013 3:08:4... 3

Hello,

I recommend you use test-servicehealth to check if all the Windows services that Exchange requires on a server have started.

If these required services are started, I recommend you use message tracking to trace these messages to check if there is any error.