.RecordCountはカーソルまたはキーセットの状態によって
返す値が変わってくるはず。信用ならないってわけじゃないと思う。

これがわからないで結構悩んだことがある。

-----以下MSDNからコピペ
レコード数を算定できるかどうかには、Recordset オブジェクトのカーソルの種類が
関係します。RecordCount プロパティは、前方スクロール タイプのカーソルの場合
は -1 を返し、静的カーソルまたはキーセット カーソルの場合は実際の数を返し、
動的カーソルの場合はデータ ソースに応じて -1 または実際の数を返します。
------