Ccleaner not cleaning IE8 Search history

Dear fellows,

I guess this topic has made some times more, but couldn't find a solution for my problem, I hope you have it.

I'm running on Windows 7, Ccleaner 2.27.1070 and using Inter Explorer 8.

I often have loads of search history, and urlhistory.. My downloads and well you name it. But after using Ccleaner, since v. 2.25 it doesn't clean my search history.

Just whenever I type 'rapid' loads of weburls like *************** ( naughty links removed by moderator) or whatever site.. . If I type the first 4 letter great amounts of websites with the beginning of the url like that show up.

Summarized:

It doesn't clean my IE8 history, The rest is all cleaned nicely.

Any solutions?

Thank you in advance!