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 ...
So if you do get a serious malware infection on your hard drive, don't panic yet - most major anti-virus providers can also help provide a rescue disk to try and help you remove the infection.