Добрый день,
С Outlook - не видел, но была у нас аналогичная проблема с Email Router. Решили её при помощи последнего сообщения из ветки -
http://social.technet.microsoft.com/...b-371ca46fc2ec
Как любит говорить один друг - правили не следствие, а причину, а именно косяки имейл клиента.