не доходят письма в русской кодировке

[Eugene]

Случайно заметил , что уже около месяца не получаю писем на домашний ящик, в русской кодировке.
После серии игр и "заигрываний" с настройками ящика, Outlook-а и посылки писем самому себе, выявил следующее:
- письма не приходят, когда именно "Subject" - написан в одной из русских (Cyrillic) кодировок.
- письма в Unicode приходят без проблем.
- фильтров нет.
- правил (rules) нет.
- от настроек антивируса не зависит.
- SpamGuard of AT&T просто добавляет "[Bulk]" к полю "Subject".
- Tech Support of AT&T sucks.

Any good ideas?
Спасибо.