If Disk Cleanup is not working properly and does not remove Windows Update files, Temporary files, Windows.old folder, Internet files, etc. do this to fix the issue. Remove Temporary Files manually ...
The regular scan is just the warm-up for this button.