Every time I launch Internet Explorer, I get a toolbar popup:
I always click No Thanks, but it doesn't remember the setting.
- IE 10
- Windows 8
You probably configured your Internet Explorer to either block or forget cookies. Google then always treats you as a new user and suggests "improvements".
One reason this might happen (and it did in OP's case) is that the option Internet Options -> Delete browsing history on exit is checked. Unchecking it might solve the problem.
You can either have privacy or convenience here: either accept cookies from google.com, or get used to the banner.
EDIT: Here's how to check if this is cookie-related:
Try adding google.com to the list of sites you want to allow to store cookies. This way you can keep whatever privacy setting you wish, with Google being the exception. This is done in the "wrench menu"/internet options/privacy/sites.
Lowering privacy options normally helps, but in my case, it didn't.
Fixed it (and many other websites): Internet Options -> Uncheck "Delete browsing history on exit".
This option was instructing IE to always forget my cookies; even if the privacy settings allowed IE to store cookies, every time IE closed, it would deliberately delete them.