avast doesn't block cookies, there is nothing in the web shield settings were you can specify block cookies. Check your firewall (?) and browser (?) settings as both of these can and do have settings to block cookies.
Are you running any other resident software that can block cookies, such as Search and Destroy or AdAware, etc?
Zone Alarm has a Privacy setting I believe that restricts cookies, what is it set to?