Are there any saved / protected login credentials in the package? The protectionLevel might be set to EncryptSensitiveWithUserKey, which is why it works for you and not the SQL Agent account.

Add some logging to the package and check where it's hanging. Or run a SQL trace and check what's happening during the agent execution.