Powershell runs locally but fails when put in a job - login failed, login is from an untrusted domain
This doesn't 100% answer the question as to WHY I was getting the answer, but a workaround I figured out was moving the entire job to a different server where it worked.