Replying to I'm Stupid and I have a problem

When I turn my computer on, I get the dumb Norton pop-up thing telling me I have "Trojan Vundo" and not to my surprise, norton cant do shit about it. So I went to the Symantec site, and printed the removal instructions. I did a system restore point and started in safe mode to try to get rid of it. I went to where it told me to, then it would tell me to delete a certain value, but I couldn't because the value it wants me to delete doesnt exist. What the fuck is wrong, and what the hell do I do about it?