I've String Parameter in the template and replaced it with Choice Parameter with the same name, so only type has changed.

Now all jobs doesn't recognize that chance, even after re-saving.

The only workaround seems to be removing that parameter from the job, so it's recreated.