Løsningen krævede kontrol af Dynamic Parameters egenskab i OraOLEDB.Oracle-driveren i SQL Server (Serverobjekter/Linked Servers/Providers/OraOLEDB.Oracle).
Så, for at kalde proceduren, skulle jeg gøre følgende:
DECLARE @userid varchar(50)
SET @userid = 'MyUserId'
EXECUTE ('BEGIN P_CREATE_USER(?); END;', @userid) AT ORACLE_SERVER