SQL Job using OPENQUERY Login failed

Question

I have a job that I'd like to run in SQLServer 2008 that needs to get some data from our SQLServer 2000 db so I'm using OPENQUERY to get that data. When I execute the job I get the following error:

Executed as user: SEDONAGROUP\sqlage. Login failed for user 'SEDONAGROUP\sqlage'. [SQLSTATE 28000] (Error 18456). The step failed.

The Stored Procedure that the job calls runs fine if run as an SP rather then a job. I think the issue may be that there is no user called sqlage on the target machine? I just tried adding a sqlage as sysadmin on the target machine that that didn't work.

Any sugestions?