SharePoint MOSS 2007: More Content Deployment Quirks
For content deployment job creation to work, the SharePoint Setup user must also be an administrator of the Site Collection being deployed
If you set other accounts to be the site collection administrator accounts (Which makes perfect sense to do) you'll run into all kinds of strange errors when you create a new deployment job for the collection. you'll know you've hit this issue if you try to delete the job and get an "Access Denied" error. Just add your setup user to the collection administrators group and you'll be good to go, no iisreset necessary.