Hi Nitro,
I use Ccleaner several times a day and have for quite awhile. Never had an issue.
Sounds like you May be infected.
Download, update and scan your system with this Free Program. Seems to do the trick for me. Once on the site, click installation and then download.
Let us know how it works out.
a-squared Anti-Malware Help
Hope this Helps.