I am seeing the exact same issue. I can run the package with the script component in debug mode. When I use the Execute Package Utility I get the "Error: To run a SSIS package outside of SQL Server Data Tools you must install <Name of Script Task that fails> of Integration Services or higher."

Packages without the script component work fine. I also have checked to make sure all the SQL Tools were installed and I am able to run packages without script components.

Thank you for any help you can provide.

Sam