Ok Manuel.
Estuve averiguando un poco. Los únicos cursores que admiten la propiedad RecordCount son los estáticos (adOpenStatic) y los de conjunto de claves (adOpenkeyset).
Rst.Source = "NombreTabla"
Rst.ActiveConnection = Cnn
Rst.Open
Cuando abres un recordset de esta forma el cursor predeterminado que usa ADO es de tipo solo hacia adelante (adOpenFowardOnly) lo que quiere decir que te puedes desplazar por el conjunto de resultados de tu consulta solo hacia adelante.
Usa la forma que te indica Widark para abrir el recordset:
Cnn.CursorLocation = adUseClient
Cnn.ConectionString = "Un arvhivo UDL"
Cnn.Open
rsRecordset.Open "Sentencia",Cnn,adOpenStatic, adLockReadOnly
y ya sabes puedes usar adOpenStatic o adOpenKeyset para indicar el tipo de cursor que deseas. La diferencia entre uno y otro es que con el primero no puedes ver los cambios que otro usuario haya hecho en la base de datos mientras que con el otro sí.
Suerte.
DiabloRojo.