hola, pienso que en lugar de utilizar el Recordcount deberías utilizar la propiedad EOF.
If recordset.EOF Then
Resposne.Write("No Existen Registros")
Else
Response.Write("Existen Registros")
End If
la propiedad Recordcount no funciona tan bien en ASP como lo hace en Visual Basic y si m preguntas el porque... pues bueno eso solo Bill Gates podrá averiguarlo no???