Use Windows administrative tools to set the the recovery level of the Relay Server Outbound Enabler (RSOE) service to automatically start after a failure.
Description: In some cases the RSOE service may time out due to unforseen issues (network latency for example) before it connects to Relay Server.
Solution: For each RSOE, configure the RSOE service so it automatically restarts after any failure.