Search results table, "Select all" checkbox gives "mark_x_201 is not of the type Integer"

After recent security update to 4.16. "Select all" check box at Search Results table doesn't work. Have just confirmed it at http://d46.demo.civicrm.org/civicrm/contact/search/advanced?_qf_Advanced_display=true&qfKey=a81ccc04b035a686926c7ece46442ba6_1010

Steps to reproduce:

• Open Advanced Search
• Perform search which returns any results set
• Check "Select All Rows" check box

Watch:

• "records count" doesn't change (radio button which says "XXX selected records only" abovr the actions sellect)
• Actions select stays inactive, unless "All records" checked
• Chrome Developer console at Network -> XNR gives "mark_x_201 is not of the type Integer"
• Direct call gives this back trace:
  ***
  #0 sites/all/modules/civicrm/CRM/Core/Error.php(360): CRM_Core_Error::backtrace()
  #1 sites/all/modules/civicrm/CRM/Utils/Type.php(286): CRM_Core_Error::fatal("mark_x_201 is not of the type Integer"
• Direct call gives this back trace: is not of the type Integer")
  #2 sites/all/modules/civicrm/CRM/Utils/Type.php(152): CRM_Utils_Type::escape("mark_x_201 is not of the type Integer"
• Direct call gives this back trace:", "Integer", TRUE)
  #3 sites/all/modules/civicrm/CRM/Contact/Page/AJAX.php(763): CRM_Utils_Type::escapeAll((Array:50), "Integer")
  #4 [internal function](): CRM_Contact_Page_AJAX::selectUnselectContacts()
  #5 sites/all/modules/civicrm/CRM/Core/Invoke.php(278): call_user_func((Array:2))
  #6 sites/all/modules/civicrm/CRM/Core/Invoke.php(86): CRM_Core_Invoke::runItem((Array:12))
  #7 sites/all/modules/civicrm/CRM/Core/Invoke.php(54): CRM_Core_Invoke::_invoke((Array:3))
  #8 sites/all/modules/civicrm/drupal/civicrm.module(489): CRM_Core_Invoke::invoke((Array:3))
  #9 [internal function](): civicrm_invoke("ajax", "markSelection")
  #10 includes/menu.inc(527): call_user_func_array("civicrm_invoke", (Array:2))
  #11 index.php(21): menu_execute_active_handler()
  #12 {main}

  ***