Nix, Looks like you might have caught the W32.Sober.C@mm worm. It affects the registry among other things. Look here for info (Where it burrows into) and removal procedure.

http://[email protected]

Hope this helps abit.