Antes de criar os parâmetros, coloquei a seguinte linha:

oCmd.ActiveConnection = oConn

O erro mudou, o Ole retorna Unrecognized command Verb

Porém, essa Stored Procedure sempre funcionou perfeitamente.
O ADO funciona como, ele procura a criação de procedures na sintaze padrão do SQL, tipo CREATE PROCEDURE ?

Grato...