Are you running the backup from SQL Server Agent as a job, or directly from the Enterprise Manager?  If running as a job, check the permissions of the job owner. ...