The only mistake people make here is to accept that the problem is on their end even after Microsoft has accepted the e-mail but silently discarded it. This leads to the customer impression that the mistake happens on their end and not on Microsoft's.

When I see in my logs that the e-mail has been successfully delivered to their MTA then I don't have a problem.