RecordCount no es que falle o no sea fiable, simplemente no es aplicable cuando nos conectamos a una base de datos cliente servidor o digamos que tiene un significado distinto, esto ha sido respondido mil veces en estos foros, por ejemplo:
http://www.clubdelphi.com/foros/showthread.php?t=6580
Saludos