Brian is correct. By changing the form to use get instead of post and then using $_REQUEST to fetch it should work, and is for me.
// Fetch, prepare, sort, and filter our data.
if( isset( $_REQUEST ["s"] ) ){
// Form that displays the table and also contains the search_box()
<form id="table-class-filter" method="get" class="table-class-admin-form">