Index: taxonomy_menu.module
===================================================================
RCS file: /cvs/drupal/contributions/modules/taxonomy_menu/taxonomy_menu.module,v
retrieving revision 1.19.2.2.2.43
diff -u -r1.19.2.2.2.43 taxonomy_menu.module
--- taxonomy_menu.module	5 Nov 2009 16:09:38 -0000	1.19.2.2.2.43
+++ taxonomy_menu.module	19 Nov 2009 11:08:28 -0000
@@ -322,7 +322,7 @@
 
   if ($op == 'presave' || $op == 'update' || $op == 'insert' || $op == 'delete') {
     // Get the vocabs assoicated to this node
-    if (!$status) {
+    if (!$status && isset($node->taxonomy)) {
       // The delete operation formats the taxonomy array differently
       // so pull the array keys instead of values which is always the tid
       $node_tids = array_keys($node->taxonomy);