I stopped using the RecordCount property years ago because I couldn't keep track of the different ways you had to use it depending on database type, cursor type, cursor location, etc. If I need a count of records I simply do a:
SELECT COUNT(*) FROM Table
or similar, or DCount. I just find that pure SQL is 100% reliable as compared to some of the ADO properties.