I think I found the issue, the same trigger was configured in a CAG, however it is disabled. I think the explanation is here - Shortcuts only works if created under specific app not under "For All Apps" - #2 by Andreas_Hegenberg
Please excuse me for this, I forgot that I've disabled this shortcut in that specific CAG which resulted in that behavior.