Are you running the backup from a maintenance plan ? If you are not using a maintenance plan, is the Job executed via the SQL Agent ? If it is executed via the SQL Agent, can you cut out the SQL and execute it in a QA window ? Also, did the error message you posted get truncated ? I'm thinking the error number might be 42000 - bad username/password ???
Senior Database Administrator
"Ave Caesar! - Morituri te salutamus."