>I don't know much about mail servers, but I do know that sometimes we have emails that can't be delivered by Easymail, and it works through Outlook using the same mail server. Our mail server guy said it had something to do with the header information, and had to contact the recipient's ISP so they could add us to their safe list.

Yes I have heard of that one on reflection - it crops up occasionally