Hola... sería buena idea que edites tus mensajes anteriores y pongas el código entre etiquetas [ PHP] y [/PHP] para que se coloree y sea más fácil seguirlo.
Dices que a la hora de paginar hay problemas... ¿Cuáles?
Deberías poner si te sale algún mensaje de error o si al pasar a la segunda página pasa algo... etc... tata de dar más detalles para poder ir directo al punto.
Un saludo