That suggests to me that it's security somehow. The linked server can be set to use multiple security contexts, different than you in SSMS or SQL Agent. I'd look there.