MyODBC não fornece corretamente o atributo RecordCount.
Re:Problema com RecordCount com ASP e MySQL
rs.recordcount =-1 com myODBC
Re:Contagem de registros de conexão ADO
Então, se você realmente precisa do RecordCount, defina a propriedade CursorLocation como adUseClient. Se não, apenas itere pelo RecordSet assim:
Do While Not rs.EOF
'...do your magic
rs.MoveNext
Loop