We had a similar issue recently and it was UAC, even though we thought it was turned off. We changed our GP and it works now. See these links

Had this problem and it turned out that the network folder had write permissions but not create. I had the network admin add create/full  permissions explicitly to the DBA group and it...