Arreglar paginacion

[Baleog]

Y para lo que quieres que recargue solamente la tabla tendrías que utilizar una técnica como AJAX, con PHP solamente es obligatorio recargar la pagina completa, a menos que uses IFRAMES lo cual yo no recomendaría ya que no me parece una buena técnica de programación, aunque claro cada quien se rasca como quiere.