Bei manchen Einträgen in der Registry ist es so, dass sie nach dem Löschen automatisch wieder hergestellt werden zur Sicherheit. Das merkt man z.B. bei Adware, die man über die Registry entfernen möchte.
Kann sein, dass du nicht die nötigen Rechte hast, oder Einschränkungen vorhanden sind. Guck da mal nach. Wie genau man das ändert weiß ich auch nicht genau.