Если со вставкой не получается, то почему же с удалением не идет.

XmlNode productToDelete;
productToDelete = this.DocumentElement.SelectSingleNode(strXPath);
this.DocumentElement.RemoveChild(productToDelete);

Зы:
Ошибка та же.
productToDelete — ненулевой