--- nodequeue.module	2010-12-13 13:53:11.000000000 -0500
+++ nodequeue.module	2010-12-13 13:54:10.000000000 -0500
@@ -938,7 +938,7 @@ function nodequeue_edit_queue_form_submi
 
   nodequeue_check_subqueue_sizes($queue);
 
-  if ($queue->new) {
+  if (!empty($queue->new)) {
     $form_state['values']['qid'] = $qid;
     drupal_set_message(t('The queue has been created.'));
   }