It’s difficult to block messaging traffic because ICQ and other messengers are not stuck on a specific port. The only way you could do it is to block access to the host servers they register with. This will take a lot of trial and error while looking in the debugging logs to determine what servers to block address to. Good luck.
