I have a windows 2012 server that has SMTP setup on it to email scanned documents from our company scanner to our employees. We use office 365 and do not host Exchange in-house anywhere so all email sent is going outside the network. The trouble that I am having is every time we scan a document I get the following error
Message delivery to the remote domain '********.com' failed for the following reason: Unable to bind to the destination server in DNS.
The really strange part is that the email does eventually send but it takes between 10 minutes and sometimes hours before it will send. This causes no small amount of productivity issues when people need the documents they scanned. I have searched with google and everything I can come up with points to Exchange. Any ideas on what I could check into to figure this out??? As far as I know every email that is sent goes to the same domain as the scanner is the only thing that is used. We recently switched servers from a windows 2003 server to the 2012 server and the 2003 server did not have the issue.