Amsterkali, встроенный файерволл Windows отключен? При установке AIS самостоятельно его не отключает.
Какой используете режим работы файеволла AIS? Если “Интернет / зона высокой опасности”, то имеет смысл переключить в режим “Работа”.
На заметку. Не торопитесь переустанавливать AIS, были случаи когда в Windows 7 64bit с этим возникали проблемы: http://forum.avast.com/index.php?topic=136796.msg1011072#msg1011072