Ok, vystopoval jsem to po velké bolesti.
V jednom prostředí to fungovalo dobře, v jiném ne, takže jsem spustil Process Monitor (http://technet.microsoft.com/en-us/sysinternals/bb896645.aspx ) a spustil balíček pomocí úlohy SQL Agent a porovnal, které systémové entity byly zasaženy v jednotlivých prostředích.
V selhávajícím prostředí se v okamžiku operace hromadného přenosu balíček pokusil získat knihovnu DLL klienta Oracle 11 a poté zavěsil.
Věděl jsem, že to bylo nainstalováno, a navíc cesta DLL byla nastavením systémového prostředí. Po dalším vyšetřování se ukázalo, že server nebyl restartován od instalace klienta Oracle a proces SQL Server Agent nebyl recyklován.
Ano, můžete tomu věřit, stará oprava helpdesku "Můžete restartovat počítač?" fungovalo.
Povzdech!