Odd. I looked everywhere for Bing and found nothing active. I did not install C Cleaner because why the heck would I? It's both unnecessary and potentially destructive. Always has been. Maybe not the hideous hard drive destroying machine System Mechanic has always been but pretty bad.
Anyway I have found that these settings take care of any cookie problems.
and
I don't use Bing or MSN for my homepage so cookies don't get passed to me from there anyway.
But it is best to clean your cache manually and here is a good video on how to do it: