I would advise you to check the help forums of the chat programs and find a faq for people who can not get the program to connect (try to replicate those problems). Chat programs have specific ports,(ports are basically ways for information to get into your computer), which the programs can not pass information without. A good start would be to find the port numbers these programs use(list of default ports at bottom of message), then you can log on to your gateway (network box) by typing its ip address into your browser, the box should have an option to block specific ports. P.S. The IP address of your gateway can usually be found in windows by going to Start-> Control Panel-> Network Connections-> Local Area Connection, clicking the support tab, then press the details button; the address should be the group of numbers to the left of "Default Gateway". This may not solve the problem but is a good start.
The Following is a list of ports used by IM clients, although they are port agile and will try to find other open ports:
MSN: TCP 1863,TCP 689, UDP ports 13324 and 13325, TCP 1503
Yahoo: TCP 5050,TCP port 4443
AIM: TCP 5190, 23, 20, 21
Hello - We've got a pretty small office network. Is there any way to stop people from using chat programs like AOL IM or similiar? Any software or anything? We have employees abusing this chat software and I'd like to put a permanent stop to it.
Thanks for any info
Tim

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic