Outlook + TLS

Sziasztok!

Van egy szerverem, amin postfix fut, és küldéshez TLS-t használ. Normális levelezőkkel rendben működik, azonban az Outlook széria tagjaival nem - kivétel az új 2007-es, ami hol megy, hol nem megy(?).
Outlook küldése esetén ilyesmi van a logban:

postfix/smtpd[18174]: connect from unknown[x.x.x.x]
postfix/smtpd[18174]: setting up TLS connection from unknown[x.x.x.x]
postfix/smtpd[18174]: SSL_accept:before/accept initialization
postfix/smtpd[18174]: SSL_accept:error in SSLv2/v3 read client hello A
postfix/smtpd[18174]: SSL_accept:error in SSLv3 read client hello B
postfix/smtpd[18174]: SSL_accept:error in SSLv3 read client hello B

A visszakapott hibaüzenet 554 5.7.1 : Relay acess denied

A beállítások szinte teljesen megegyeznek a többi szerveremen lévő beállításokkal, de ott nincs ilyen probléma. A google-t már végigtúrtam, de szinte mindenhol azt írják, hogy ez csak tájékoztatás, nem hiba, viszont megoldást nem találtam rá.
A gond szerintem valahol az openssl körül van, de tovább nem jutok.

Tud valaki segíteni?