Why do some time-triggered shortcuts run on a locked iPhone and others fail?

That’s a good point - the 00:01hrs trigger is always when Sleep focus is on. I just tried a single test manually scheduling the shortcut and turning Sleep focus on and it ran successfully. Will need to test with longer delays later.