Ok.. parece que tus enlaces de paginación se están generando bien...
Más bien creo que el error está en el momento en el que muestras los registros. Pon un poco más de código... de esa parte donde "imprimes" los registros.
Ah... y el enlace que pone Gerald debe ser:
http://jpinedo.webcindario.com
Saludos
