When creating a new executionpackage, the scheduler will only execute a deployed version of the project. This means that any object in the project needs to be succesfully deployed after the executionpackage has been created.
The suggestion is that a new dialog pops up when creating a new package:
A new execution package has been created. The project must be deployed for this package to become active and the scheduler to execute it.
Or something similar.
This is something that causes problems once in a while for users who have not attended training.