Mail til taiwan - eller mangel på samme.

Jeg har et problem. I firmaet er vi begyndt at få problemer med at sende mails til en kunde i taiwan.
Før i tiden kunne vi sende til ham og han modtager da også mails fra andre danske firmaer.
Senere blev det sådan at han kun kunne modtage når han stod som cc, og nu kommer de slet ikke igennem.
Jeg kan maile til ham fra min hotmail konto uden problemer.

Fra vores spam/virus scanner udbyder har jeg fået følgende log.

Aug 3 04:27:35 smtpout postfix/smtp[25907]: 1E9DF11541D1:

to=<HANS@MAILADRESSE.com>, relay=HANSDOMÆNE.com[ip-adressen], delay=67679,

status=deferred (conversation with HANSDOMÆNE.com[ip-adressen] timed out

while receiving the initial SMTP greeting)

Den er MEGET mystisk, og jeg er næsten sikker på at det ikke er vores den er galt med, da vi mailer med mange andre uden problemer.
Desværre er den der asiatiske effektivitet åbenbart ikke rigtig noget værd når det drejer sig om at få løst problemer, da jeg åbenbart skal komme med løsningen, så eksperter.... HJÆLP MIG.