Lo mas seguro que sea algun tipo de trojano o spyware actualiza tu antivirus y bajate el Ad-adware el SpyBlaster y el SpyBoat desde
AQUI
En winXP tienes la opcion de restarurar el sistema si tienes la fecha aproximada del cambio en el registro te puede poner el sistema igual que lo tenias antes del cambio.
Salu2
El Piedra