Here's your problem: Recordcount for some reason returns the number of records accessed, not the total number of records!!!
(Don't ask why, I don't know)

Record Count Property returns Current Record Position of the table.

You have to movelast to get total no of records.

I hopes this helps in future.

Rs.movelast
Rs.recordcount

The above code gives you exact no of Records.