Index: modules/relativity/relativity.module
===================================================================
--- modules/relativity/relativity.module	(revision 132)
+++ modules/relativity/relativity.module	(working copy)
@@ -1008,6 +1008,10 @@
       }
       break;
 
+    case 'update':
+      if ($node->nid)
+        db_query("DELETE FROM {relativity} WHERE nid = %d", $node->nid);
+      // falls through to insert
     case 'insert':
       if ($node->nid && $node->parent_node) {
         if (is_array($node->parent_node)) {