En fait, il est tout à fait "normal" que Outlook Express rame si tu avais désinstallé Windows Messenger...
Outlook passe du temps à chercher Windows Messenger (même si tu avais décoché l'option correspondante...). Outlook Express et Windows Messenger sont très très très liés...
Au-lieu de désintaller Windows Messenger, tu aurais pu le désactiver en utilisant
ceci