I just started having this issue yesterday. I restarted the MSExchange Transport service and the external mail started to come in. HOwever after an hour or so, the same issue. This time restarting the service had no effect. I had to reboot the server and mail flow resumed.
However, today, it is happening again and restarting the service nor rebooting the server is working. What am I missing? Can someone assist?