What is the user that is running the Replication Agent? And also what is the user that is running the SQL Server Agent? They both need to have modify permission on the specified folder (Network Share) both from the publisher and the distributor. This is a permission issue.
-Roy