А "мы" - это не опечатка ? 
А то у меня есть предположение, откуда 7BIT.
«Мы» в данном случае — администраторы gosuslugi.ru
Значит, тогда, вот что. Письма с сайта содержат что-то, а-ля
MIME-Version: 1.0
Content-Type: multipart/mixed; boundary="--18bed3ebf1d44a6ca18433b27c396578"
Content-Transfer-Encoding: 7bit
X-Mailer: vlibMimeMail
Message-ID: <20110209105655.9469D1CE129@sys1.int.gosuslugi.ru>
При "Content-Type: multipart/mixed", строка "Content-Transfer-Encoding: 7bit" видится тут совершенно лишней. Возможно, что именно из-за неё ростелекомовский Microsoft ESMTP MAIL Service решает сообщать принимающей стороне, что BODY=7BIT. Надо попробовать или убрать, или сделать 8bit.
Кстати, некоторые другие письма идут со строками
X-Mailer: OTRS Mail Service (2.4.7)
Message-ID: <1297287838.543451.876584942.117930.16@otrs1.gosuslugi.ru>
У них нет "Content-Transfer-Encoding" и ростелекомовский сервер отдаёт mail from в таком виде:
MAIL FROM:<> SIZE=7706 AUTH=<>
То есть, без BODY=7BIT. Хотя вот они по-честному 7bit, так как в теле письма "Content-Transfer-Encoding: quoted-printable" в секциях.
