Some customers are reporting that their e-mails to us do not go through except after several tries. I'm trying to follow up and troubleshoot, but the company that operates our mail server insists that there haven't been any problems.

How then do I evaluate the problem? Is there some way to independently verify the reliability of a particular e-mail server? How can I tell if they are "lying," even though that is probably not the case?