The problem is one that I've faced several times, and it's because the default encryption level is EncryptSensitiveWithUserKey.

The problem is that the User Key is something specific to a machine. That means once you copy the package to another machine, it will fail.

Changing it to EncryptSensitiveWithPassword, or EncryptAllWithPassword, allows you to avoid that problem.