I tried using "Set nocount on" in the SP and would you believe it, the problem was solved.

The conclusion is that the SP runs ten times slower as a job...