Yes. I have used it when setting up 3 Win8 laptops and found few problems. I seem to remember I had the same problem as you on only one occasion. I had removed several bloatware programs and the trial Antivirus before it occurred. I immediately did a reboot and carried on as normal with no recurrance.
I did use the inbuilt clean up tool immediately after the reboot though.