Wow, is that AVG? Pretty aggressive default settings.
Yes, the ad providers use cookies, 3rd party cookies from ad providers is pretty standard for any site that shows ads.
You should be able to set AVG to not bug you about that kind of stuff, otherwise surfing to every site is going to be pretty painful.
Also use Firefox