Index: sites/all/modules/term_node_count/term_node_count.module
===================================================================
--- sites/all/modules/term_node_count/term_node_count.module	(revision 965)
+++ sites/all/modules/term_node_count/term_node_count.module	(working copy)
@@ -63,7 +63,12 @@
 			// be able to get a full list of term ids that need to be updated
 			if (!empty($node->taxonomy)) {
 				$submitted_tids = term_node_count_submitted_terms($node->taxonomy);
-				$tids_to_update = $saved_tids + $submitted_tids;
+				if($saved_tids){
+                  $tids_to_update = $saved_tids + $submitted_tids;
+                }
+                else {
+                  $tids_to_update = $submitted_tids;
+                }
 				$tids_to_update = array_unique($tids_to_update);
 				term_node_count_update($tids_to_update);
 			}