Sinon, vérifies aussi dans le pare-feu que windows messenger et mail ne sont pas bloqués.
Pour ça, vas dans le panneau de configuration, sécurité, pare-feu windows, autoriser un programme via le pare-feu windows (sur la gauche), et vérifies que windows live messenger est bien coché.