Yep, everyone has full permissions on this share/folder.

I just tried to schedule the DTS and the Job agent fails to run aswell.

Yes, the connection I think is on the server as we have other DTS using the same connection and they have schedule jobs