Problema al paginar resultados con order by

[Triby]

Técnicamente la consulta es correcta, qué pasa si la ejecutas en PHPMyAdmin?

Ahora, tienes dos consultas que hacen exactamente lo mismo, pero, realmente no son necesarias ni adecuadas para contar:

SELECT COUNT(*) FROM tabla WHERE condición

Esto contará todos los registros que cumplan con la condición, no tienes que especificar orden ni límite y puedes recoger el valor con algo como:

list($total_registros) = mysql_fetch_row(/* recurso usado para ejecutar la consulta */);