In our case, we assigned a service account to the startup properties of our SQLServer agent, and granted the necessary rights to that service account within our SSIS database.
Note that your messages say "Start the operation with an account that uses Windows Authentication". This is important.