I had the same problem in IE9, where clearing browser cache and cookies would not actually delete the login cookie for my site. I finally resolved it by unchecking the first option in the dialog along with the cookies option (Preserve Favorites website data). (I'd include an image, but I'm new...)