For me it's Testing status on the deployment. No matter how many years I've been doing this, I still accidentally leave scripts in Testing mode.
Other than that, check the Audience on the deployment as well to make sure you've got that configured properly. If you create a script deployment in the script sublist view, the "All roles" box doesn't get checked.