you should check the PAL (Publication Access List) in the publication properties.
Also check in the distribution job, the parameters used to run the agent.
If I where you, I would try to run the distribution agent with the distrib.exe, changing the parameters of the security.