Hi salli,
I don't use IM applications, so don't really know about any configuration issues with it, but often the cause of such problems is installing Avast without completely removing the last AV.
So, what was the last AV used on the computer, and how was it uninstalled?
Any other security programs installed?
What firewall do you use? (ZoneAlarm, perchance?)