[v12345]

Как сделать чтоб все письма автоматически перекодировались в HTML когда приходят? »

Это возможно, но с использованием элементов программирования.

1. Берете такой код и вставляете в модуль Outlook

Код:

Sub ConvertToHTML(MyMail As MailItem)
    Dim strID As String
    Dim objMail As Outlook.MailItem
    
    strID = MyMail.EntryID
    Set objMail = Application.Session.GetItemFromID(strID)
    objMail.BodyFormat = olFormatHTML
    objMail.Save
    
    Set objMail = Nothing
End Sub

2. Создаете новое правило для входящей почты. На шаге выбора действий нужно выбрать вариант "Запустить сценарий" и указать в качестве сценария ConvertToHTML.

Нужно понимать, что при преобразовании в HTML, например, из RTF вид искажается. Есть явные косяки, например, с обработкой картинок. Чтобы сделать качественнее, надо погружаться, но меня и такой вариант устроил

Подробнее:
http://www.outlookcode.com/article.aspx?id=62
http://support.microsoft.com/kb/306108
http://support.microsoft.com/kb/324568/ru