O cursor deve estar do lado do servidor... ae o recordcount não funciona...
SeuRecordset.CursorLocation = adUseClient
SeuRecordset.Open SQL,suaConexao
Bom, só q se não me engano perde a funcionalidade do ambiente cliente-servidor então use um select count mesmo para saber a qtd total de registros da tabela...
qq coisa é só postar
t+