Hola:
La verdad no tengo ni idea de por qué pueda estar ocurriendo eso.
Lo que te voy a pedir es que hagas lo mismo pero sin paginar para descartar si es un error de paginación o de consulta.
Haz la misma consulta desde phpMyAdmin o MysqlFront (o el GUI que utilices) y ve qué resultados te da.
Saludos