Edit: Ich habe es gelöst. Dem findigen Auge fällt neben der Fehlermeldung im zweiten Bild noch die "13" hinter "Hintergrundbild" auf. Da es seit (ich glaube) iOS 16 die Option gibt mehrere Hintergrundbilder zu haben - Sperrbildschirm und dann lange halten - gilt es in der Kurzbefehle-App nun zu unterscheiden zwischen diesen Hintergründen. Ein sinnvolles feature, das bis dato gefehlt hat.
Wählt man nun beispielsweise in dem Kurzbefehl "Hintergrund 5" aus, hat aber in der Hintergrundauswahl "Hintergrund 4" ausgewählt, so läuft der Kurzbefehl durch, ändert den Hintergrund für nr. 5, und auf Hintergrund 4 passiert offensichtlich nichts. So weit so gut.
Aber woher kommt dann die Fehlermeldung? - Es gibt einige Hintergründe (sagen wir beispielsweise nr. 6 und 7), die einfach nicht funktionieren. Das legt die Vermutung nahe, es läge an verschiedenen Widgets o.ä., was ich aber nach ein wenig ausprobieren nicht bestätigen kann. Hier scheint also tatsächlich ein Problem vorzuliegen.
Die aktuelle Lösung ist also: sich in der Automation im Kontextmenü durch die verschiedenen Hintergründe (nr. 1-n) durchprobieren und entsprechend im Sperrbildschirm die zugehörige Nummer auswählen und einen suchen der funktioniert.