You can try blocking the below ports. But please ensure that you do not block some valid ports.
Yahoo:
TCP: 80, 5000-5050
UDP: 5000-5050
MSN:
TCP: 1863,
UDP: 1503, 3389, 5004-65535
AOL IM:
TCP: 5190-5193
UDP: 5190-5193
NetMeeting:
TCP: 1720, 1024-1503, 1504-65534
UDP: 1024-65534