Сервер не мой, а провайдерский :(, поэтому логи мне никто не даст. По моему проблема тоже на той стороне, поскольку на другие адреса, почта уходит нормально. Но мне надо доказать это адресату. Желательно документировано.:)

Есть ли какой нибудь аналог tracert для протокола SMTP?

Сам уже решил проблему, хотя и не так как хотелось бы. У меня две учетнные записи и они использовали общую папку входящие, при этом фильтр не создавался хотя я явно указывал что фильтр для конкретной учетной записи. при разводе учетных записей по разным папкам, все нормализовалось - фильтр создается.
Тем не менее на мой взгляд это баг, точнее недоделка.
ЗЫ Тем не менее я люблю ТВ :P