Intentar bloquear el messenger es intentar poner puertas al campo. Hay programas capaces de conectarse usando el protocolo http, así que habría que bloquear todo el trafico web para impedirlo. La solución serie impedir el acceso a determinados servidores, pero los servidores crecen como champiñones, sobre todo los servidores de jabber, y muchos de estos servidores de jabber cuentan con pasarelas para comunicarse con el messeneger.
De todas formas, intentar saltarte las normas puede terminar cabreando a alguien