Gracias por las respuestas. En efecto haciendo Last antes del Recordcount ya me cuenta bien los registros, la pega es que en el DBGrid se me selecciona el último registro lo que no es demasiado lógico. Asi que me quedo con el "select count" que si además es más eficiente mejor que mejor
Gracias a todos.
PD: Se me fue la pinza con lo del Firefox, es lo que pasa cuando no has dormido una mierda :P