IF you are on a 64-bit system, comctl32.ocx won't be in the C:\Windows\System32 folder; it will be in the C:\Windows\SysWOW64 folder.
Try running regsvr32 C:\Windows\SysWOW64\comctl32.ocx and see how that goes.
Also this is an excellent example of why Register Cleaners suck.