Il servizio Messenger è una cosa completamente diversa dal Windows Messenger che ti parte con Outlook....

Per evitare che Windows Messenger ti parta lo puoi disattivare con
Start - esegui - gpedit.msc - configurazione computer - modelli amministrativi - componenti di windows - windows messenger ed imposti le voci "non consentire l'esecuzione..." su ATTIVATO e "non avviare automaticamente..." su ATTIVATO