When you refer to the jobs running under a Windows account, do you mean the owner? Might be a naive question, but I wanted to be clear.

I changed the Creator Name for the package to an account which I figured had universal permissions, but to no avail. I can check the credentials with the DBA, if...