What I do is use cc cleaner, sometimes it does not work to clean, but not to often for me. What I do is when the cc cleaner does not clean IE, I restart my computer then after I turn it on I run the cleaner again and check IE and it works to clean that all out. I think its not the cleaner but IE with the issues. Now FF does not get clean but the cleaner, that is easy to do.Are you using the cleaner? Hopefully this will work for you also. Let us know.

Jtowner