potrebbe essere che sia la funzione limit?
quindi

$query="SELECT * FROM $tablename ORDER BY id DESC LIMIT 0,100";

poi
$query="SELECT * FROM $tablename ORDER BY id DESC LIMIT 101,200";
ecc ecc...

se non sai a priori le pagine...forse utile la pillola delle paginazioni che e' tra le discuss in rilievo...
famme sape'