No caso de um Provedor:
Porque bloquear os serviços?
Não há controle de banda?
Vcs vão criar problemas para seus usuarios, pois muitos deles usam o ICQ ou MSN ou outros serviços para se comunicarem ou tratarem de negócios.
E mais, tomem cuidados pois acredito que no contrato que os clientes assinaram, provavelmente nao tem nada sobre limitaçoes ou censuras.