Um, forget about the cleanup. If Ccleaner isn't working, we probably don't' want to go messing up system tools, either.
(Normally it's "Start>all programs>accessories>system tools> >disk cleanup.") You can try it if you want, then after doing it, see if it is disabled as a result of having run.
Try Combofix as "gotcha.exe". Do that first.
Try renaming the main exe of the MBAM program, located in C:\Program files\malwarebytes anti malware (It's called MBAM.exe) to something like Lynn.exe, and see if it will run then. (Probably won't. Worth a crack.)
Whatever you do, don't place any of those storage disks back in the infected computer. I'm very glad you have backed up stuff. It makes the prospect of a format and reinstall much less painful. (For you, of course. Won't hurt me, much.)
You can mess around with trying to fix this if you want, and as long as people here have ideas/help available, or you can just save time if you prefer, do a full format, and reinstall Windows.
Do you have another working computer with a net connection available?