If "repair" doesn't work from the control panel, here's a few things to try before an uninstall / reinstall (which isn't a big deal, by the way, even if you do have to).
1) using Roger Zander's Client Center, on the Agent Actions, Install/Repair tab; you could try Repair WMI there (and click on the yellow folder icon to watch the log). Once the repair is done, try something to see if it works correctly now.
2) Delete root\ccm; then give the client a while to recover from that. then test again.
3) otherwise, yeah; just ccmsetup /uninstall (watch ccmsetup.log until it's gone), and then whatever you use to ccmsetup normally to put the client back on. A reboot should not be necessary; the only time I've seen a reboot due to the ccmsetup is because a BITS requirement isn't there. Since the client was previously installed, the BITS pre-req is there already.
Regarding ccmclean; it's not meant for CM07. That's not to say I haven't used it anyway. I have run ccmsetup /uninstall, waited until ccmsetup.log says successfully uninstalled, then ccmclean /client, then reinstalled the client. Never seemed to hurt, even though it's not supported to use ccmclean. If you are going the uninstall/reinstall route, I'd try it without ccmclean first.