Il fatto che il tuo conteggio abbia richiesto un'ora implica che stai eseguendo InnoDB (che non memorizza questi dati nella cache).
In quanto tale, lo stato della tabella è un'approssimazione basata su altri fattori e non è affidabile.
Il conteggio (*) sarebbe accurato, ma è difficile aspettare.
Da il documento :