Seguro que ese es todo el script? ...
Ahí se vé (fuera de contexto tal vez) una definición de tabla HTML .. con unas filas y celdas .. pero no se vé donde armas tu tabla (<table ..>) ni donde la cierras (</table>).
Debes poner todo en su contexto .. Por qué .. en principio el "Paginator" no hace lo que mencionas (o por lo menos lo he visto funcionar sin el problema que describes).
Un saludo,