You'd have to look at the Properties of the share on the server and look at the permissions. Check to see if the SQL Agent service account has write permission. A quick test would be to add that service account to the local administrators group and test the job. Does SQL Agent run under a domain account?
We use SQL Backup and the console will give you some additional information on failures.