For those unaware of this program, its a sort of net nanny on drugs, if you really don't want your kids seeing something they shouldn't, I'm sure there are better products that do not block Windows updates, Antivirus updates and pages related to both of those topics as well as stuff to remove it by default.
We were lucky in that I added Linux Mint as a dual boot and could use that to surf the net with (windows programs do not bother linux) and look for solutions. This is the most comprehensive uninstall instructions I've found so far. Indeed when I did look at my registry there was stuff left behind including stubborn Norton antivirus traces and a few bits and pieces of Cyber Patrol lurking in HKEY Software. I don't know if it worked or not as its not connected up to my router since I made it automatically update windows, but if its free of that pox then I'll chalk that up as a success.
Finally I'll leave you with this grabbed from useless phones camera as its the first flower of the new year.
Edit It wasn't it still blocks certain things like windows update and the likes good job I have Linux Mint and its an old machine. I'm guessing reinstalling windows might do some good here so back up (I have nothing) and bite the bullet.