Exchange - входящая электронная почта работает только с некоторых серверов

У меня проблема, когда входящая почта извне работает только при отправке с определенных хостов.

Например, когда я отправляю себе электронное письмо из своей личной учетной записи gmail, все в порядке, как показывают журналы:

2012-09-05 18:14:16 209.85.223.175 mail-ie0-f175.google.com SMTPSVC1 MAILSVR 192.168.1.79 0 EHLO 250 - -

2012-09-05 18:14:16 209.85.223.175 mail-ie0-f175.google.com SMTPSVC1 MAILSVR 192.168.1.79 0 STARTTLS 220 - -

2012-09-05 18:14:16 209.85.223.175 mail-ie0-f175.google.com SMTPSVC1 MAILSVR 192.168.1.79 0 STARTTLS 220 - -

2012-09-05 18:14:16 209.85.223.175 mail-ie0-f175.google.com SMTPSVC1 MAILSVR 192.168.1.79 0 EHLO 250 - -

2012-09-05 18:14:16 209.85.223.175 mail-ie0-f175.google.com SMTPSVC1 MAILSVR 192.168.1.79 0 MAIL 250 - -

2012-09-05 18:14:16 209.85.223.175 mail-ie0-f175.google.com SMTPSVC1 MAILSVR 192.168.1.79 0 RCPT 250 - -

2012-09-05 18:14:48 209.85.223.175 mail-ie0-f175.google.com SMTPSVC1 MAILSVR 192.168.1.79 0 ВЫЙТИ 240 - -

Однако, если я отправил из своей личной учетной записи Yahoo, я получаю такой ответ:

Sorry, we were unable to deliver your message to the following address.
<my.email@mycompany.com>: Remote host said: 530 5.7.0 Must issue a
STARTTLS command first [MAIL_FROM]

(NB: для этого сообщения в журнале smtp ничего не было.)

Есть предложения, с чего начать поиск?

РЕДАКТИРОВАТЬ ----

Не знаю, имеет ли это значение, но сертификат, который я использую для TLS, самоподписан.

РЕДАКТИРОВАТЬ 2

Теперь я использую настоящий надежный сертификат ssl. OWA теперь отлично работает без предупреждений браузера. НО я все еще получаю тот же отказ на сообщения из моей учетной записи Yahoo.