Las variables que el escribio son de ejemplo, la variable que a mi me faltaba era categoria, me quedo asi.
Código PHP:
Ver original<a href="?categoria='.$categoria.'&pagina='.($pagina+1).'">Siguente</a>
en el link agregas
?categoria=(si no hay ninguna variable cargada continua ->)&pagina=(...)