Index: wp-admin/js/common.dev.js
===================================================================
--- wp-admin/js/common.dev.js	(revision 20966)
+++ wp-admin/js/common.dev.js	(working copy)
@@ -275,6 +275,9 @@
 			}
 		}
 		lastClicked = this;
+		if ( ! $(this).prop('checked') )  {
+			$('thead, tfoot').find('.check-column :checkbox').prop('checked', false);
+		}
 		return true;
 	});