diff -Naur /home/jsprague/content_lock/content_lock.module content_lock/content_lock.module
--- /home/jsprague/content_lock/content_lock.module	2012-02-22 10:51:12.657212980 -0500
+++ content_lock/content_lock.module	2012-02-22 13:49:09.157224547 -0500
@@ -466,6 +466,14 @@
   if (!empty($uid))
     $query->condition('uid', $uid);
   $query->execute();
+
+  //If there are any pending messages for this lock, delete them from session
+  $content_lock_messages = unserialize($_SESSION['content_lock']);
+  if(is_array($content_lock_messages) && array_key_exists($nid, $content_lock_messages)) {
+    unset($content_lock_messages[$nid]); // remove the pending message for this node
+    $_SESSION['content_lock'] = serialize($content_lock_messages);
+  }
+
   module_invoke_all('content_lock_released', $nid);
 }
 
