I am also facing the same issue...but my scenario is little bit funny .....the sql server job is running some few days back perfectly but the same job with the same priveleges without changing any information.........it is not working now ......

am completely lost .......please help me out this problem....

the error am getting is .....

Error authenticating proxy.system error: invalid logon bad username or password