Not sure if this can be considered as a breaking change in ‘Shortcuts’, but it sure looks like.
I had the same “issue” as you and I had to edit all my Shortcut HA actions to indicate in which system it should run (to avoid the popup to appear).
After that, shortcuts resumed working as before.