Warning: mysql_num_rows(): solo a veces...

[flux27]

Buenas, estoy haciendo mi proyecto fin de carrera, y en alguna de las páginas que implemento me encuentro con este error.
Buscando por el foro parece que siempre se debe a errores de sintaxis en las consultas, el caso es que a mi este error no me aparece siempre.
La consulta es la siguiente:

$maxRows_listaColecciones = 10;
$pageNum_listaColecciones = 0;
if (isset($_GET['pageNum_listaColecciones'])) {
$pageNum_listaColecciones = $_GET['pageNum_listaColecciones'];
}
$startRow_listaColecciones = $pageNum_listaColecciones * $maxRows_listaColecciones;

mysql_select_db($database_connQuery, $connQuery);
$query_listaColecciones = "SELECT colecciones.coleccion_id, colecciones.nombre, series.serie_nombre FROM colecciones, series WHERE colecciones.serie_id = series.serie_id ORDER BY series.serie_nombre, colecciones.nombre";
$query_limit_listaColecciones = sprintf("%s LIMIT %d, %d", $query_listaColecciones, $startRow_listaColecciones, $maxRows_listaColecciones);
$listaColecciones = mysql_query($query_limit_listaColecciones, $connQuery) or die(mysql_error());
$row_listaColecciones = mysql_fetch_assoc($listaColecciones);

if (isset($_GET['totalRows_listaColecciones'])) {
$totalRows_listaColecciones = $_GET['totalRows_listaColecciones'];
} else {
$all_listaColecciones = mysql_query($query_listaColecciones);
$totalRows_listaColecciones = mysql_num_rows($all_listaColecciones);
}
$totalPages_listaColecciones = ceil($totalRows_listaColecciones/$maxRows_listaColecciones)-1;

Y el error lo indica para esta linea en concreto:

$totalRows_listaColecciones = mysql_num_rows($all_listaColecciones);

Aparece muchas veces, y con solo recargar la página a veces desaparece.

Los resultados de esta consulta se muestran en un listado en la página, y claro, cuando se produce el error me dice que no hay resultados que mostrar (cuando si que los hay), así que no me basta con "esconderlo".

Agradecería vuestra ayuda!