Guitar900,
A maneira mais confiável de se testar a inexistência de um registro é com esse código:
---------------------------------------------------------------------------------
If ((rs.EOF) Or (rs.BOF)) Then '--- Troque 'rs' pelo seu Recordset
---------------------------------------------------------------------------------
A propriedade "RecordCount" só terá um valor diferente de 0 (zero) apenas quando houver uma movimentação nos registros da tabela. Desse modo, seu uso para o caso não convém.
Faça um teste com o código acima e nos diga o resultado.
JSFF