Ccleaner wont clean the History in IE 9 beta.
This is known that certain parts of ie9 may not clean in the same manner, I'm sure the developers are looking into ie9 however it is in early beta (not even beta2 yet) so don't expect ie9 cleaning quite so soon