As an email administrator, when there is a problem the first thing I usually ask for is the email headers.
Unfortunately, many email clients hide the headers and most users don’t know how to find them.
Today I found this page on the ActivatorMail site that explains how to find email headers in many clients.
A search on The Google also turns up more pages with this kind of information.