I know you've gotten this resolved, but why didn't you fix the entry using Hijack
This? What do you mean it "told you" you had to delete the key? You can easily remove
sites from Trusted zone in Internet Options, also.
Dealing with Unwanted Spyware and Parasites