Exécutez Windows Messenger puis cliquez sur le menu Outils puis sur Options.
Ouvrez ensuite l'onglet Préférences puis décochez la case Exécuter ce programme lors du démarrage de Windows.

Validez enfin par OK puis fermez Windows Messenger.
Vous devez également désactiver Windows Messenger dans Outlook Express. Pour cela, ouvrez ce dernier puis cliquez sur le menu Outils puis sur Options. Décochez alors la case Se connecter automatiquement à Windows Messenger de l'onglet Général.

Validez enfin par OK.