May be a permission issue. Check the permissions of the service accounts of sql server. If you are running the backup in a job, make sure that the account under which SQL Server Agent is running must have access to the share location.