Si tienes el Windows 2000 o XP bloquear es sensillo sin conocer nada de regla firewall. Desinstale el MSN de toda las maquinas y luego en gestion de usuario del panel de control poner a las cuentas de tus empleados como restringidos, eso hace que ellos no puedan instalar el MSN. En otro caso si tiene un router como ya te a indicado es cerrar el puerto de MSN que si bien es cierto es mas facil. Si tiene duda escribeme clic
Aqui y te puedo ayudar.