Mails getting delayed and failing

It's difficult to imagine what they're describing as coming from the SMTP Proxy.  Are your authoritative name servers functioning correctly?  Can you get a copy of such an error message complete with the headers?

Cheers - Bob

In mail manager under smtp spool are there any messages there in an error condition?

Hello,

There are no messages in the smtp spool.
I also tried https://testconnectivity.microsoft.com/, this was giving no errors.

... are some example mails
Thanks in advance

I'm sorry, but I deleted the external link in your post. Please [Edit] that post, click on [Go Advanced] and attach your file to the post. We can't know if that external site is properly protected. The only malware I've gotten in over 10 years was from a link to a picture in this forum several years ago.

Cheers - Bob

Ok, sorry. the files are attached.

Thanks

My Nederlands is a bit rusty, but all of your things look good to me.  Maybe not for the company trying to send you mail.  Search in your SMTP Proxy log for 81.83.2.122 and I bet you can find out why their emails were not accepted.  Any luck there?

Cheers - Bob

Hi Bob,

Sorry for the Dutch logs, I didn't notice it.

The big problem is that we see nothing in the smtp proxy log.
I searched the log of last month for the ip and I got just 2 hits:

Search "81.83.2.122" (2 hits in 2 files)
  C:\Users\pepijn.Deneut\Desktop\Nieuwe map\smtp-2015-05-28.log (1 hit)
Line 35951: 2015:05:28-12:37:44 WERSG01-1 exim-out[5907]: 2015-05-28 12:37:44 1YxvBg-0001XB-DZ => thijs.hauspie@feysbvba.be P= R=dnslookup T=remote_smtp H=feysbvba.be [81.83.2.122]:25 C="250 2.6.0 Ok, message saved  fries.mourisse@feysbvba.be P= R=dnslookup T=remote_smtp H=feysbvba.be [81.83.2.122]:25 C="250 2.6.0 Ok, message saved 

What about the Intrusion Prevention and Firewall logs on one of the days where they couldn't get a message to you?

Cheers - Bob