Po nějaké době komentování a za předpokladu, že SP funguje se stejnými vstupními parametry a daty dobře, když je spuštěn v SSMS, si konečně myslím, že mohu dát poslední tip:
V závislosti na tom, jaké akce se provádějí v rámci SP (např. vkládání/aktualizace/mazání velkého množství dat v rámci smyčky nebo kurzoru), byste měli na začátku kódu nastavit nocount.
set nocount on
Pokud tomu tak není nebo to nepomůže, doplňte prosím další informace, již zmíněné v komentářích (např. všechna nastavení Jobu a každého Jobstepu, co bylo zaznamenáno, co je v Jobhistory, zkontrolujte SQLerrorlogs, eventlogs,.. ...).Také se podívejte na "SQL Server Logs", možná zde najdete nějaké informace. Vždy je také dobrý nápad podívat se do události aplikace/systému databázového serveru. Chcete-li získat základní přehled, můžete použít Activitymonitor v SSMS tak, že vyberete databázový server a z kontextové nabídky vyberete "Monitor aktivity" a vyhledáte agenta sql.
Můj poslední pokus by byl pokus o spuštění trasování SQL pro agenta. V tomto případě byste zahájili trasování a filtrovali např. uživatelem, který službu SQLAgent spouští. Existuje tolik možností, které můžete nastavit pro trasování, takže bych doporučil vyhledat si to na Googlu, hledat na MSDN nebo se zeptat na jinou otázku zde na stackoverflow.