Die Suchergebnisse der User sind unterschiedlich.
Jeder Suchquery ist quasi anders.
Denk-Beispiel:

Schritt 1: Ein User sucht andere User zwischen 18 und 24 Jahren.
Schritt 2:FOUND_ROWS() wird gecached.
Schritt 3: Ein anderer User, der 19 Jahre alt ist, löscht seinen Profil-Datensatz.
Schritt 4: In der zwischenzeit haben sich zwei neue User angemeldet die auch noch auftauchen müssen

Wie du siehst ist das unglaublich komplex.