That really is weird why the problem doesn't exist on your XP system but does on Vista Business when you have effectively the same avast version, spamihiliator, the firewall shouldn't have any effect as it isn't what initiate the connections.
Also, the security programs are the same...