Hola Triby muchas gracias por tu respuesta y darme la pista de la solucion:
Lo que hice fue como me comentaste enviar el formulario por medio del metodo GET y la varialble colname tambien debe llevar el mismo metodo GET.
Y ahora si la paginacion funciona correctamente