Bueno, si el stored procedure funciona, seguramente se debe a que el SQL está devolviendo el contador por eso ADO no puede encontrar el recordset, existen dos posibilidades:
1. Decirle al SQL que no imprima el contador, esto se hace en tu SP:
Código:
PROCEDURE bla bla
SET NOCOUNT ON;
INSERT, SELECT, ETC
.
.
.
SET NOCOUNT OFF;
http://msdn2.microsoft.com/en-us/library/ms189837.aspx
2. Dile a ADO que te regrese el siguiente recordset:
Código:
Set rs = cmd.Execute.NextRecordset()
Ya nos contaras como te fue.
Saludos