Bloquear MSN Messenger 7.5

Tengo una red inalambrica dando servicio a más de 20 usuarios en mi
empresa.
He intentado todo lo posible por bloquear el MSN Messenger 7.5 desde el
firewall de mi router SMC2804WBRP-G, incluyendo el bloqueo del puerto
1863,
de hecho intenté bloqueando los puertos TCP del 1400 al 1999 y a través
del
Active Ports estuve monitoreando la conexión del messenger. Bueno, pues
resulta que éste se pone a buscar puertos disponibles hasta que consigue
alguno que no esté bloqueado (incluyendo puertos UDP) y se conecta.
Entonces... cómo hago para bloquearlo??? No quiero bloquear el puerto 80,
ya
que lo necesitamos para accesos a consultas web.