Yes to advanced settings.
Yes to registry cleaning.
The CCleaner options I use, are the same I've used since day 1 and they worked fine up until a few months ago.
Windows 10 is the latest build, most recently had this problem on a new Dell Laptop, which came preinstalled with Windows 10 although I've had it on my PC a few times too.
Current PC install is a fresh install from a Windows 10 USB stick and CCleaner appears to work fine. Laptop is also now using a USB stick install because I had no other option as it failed to boot after running CCleaner.
What could be causing this? I've been speaking to a friend who experienced this before me, he did a fresh Windows 10 install, ran updates, rebooted, ran CCleaner and couldn't reboot.
Here's some screenshots of my settings: http://imgur.com/a/lwuVl