I take it you are using Server Automation?
I'm not certain what exactly you mean when you say "action lock" but if you have an individual item that you have action locks in with how it should be deployed when you take action, that does not have an effect when an individual item is within a baseline because that baseline has a single set of action criteria for all of the individual components even though each individual source for those components may have their own action criteria specified using action locks.
I am not familiar enough with Server Automation and Automation plans to understand how it affects action criteria / action locks, but my blind guess is that this is a related issue.
You could specify the times that the item can run using regular relevance instead of action criteria, but that has other considerations to make it work well.
Why is what you are doing need to run in such a narrow window? Are you just trying to schedule the restart? Or is it something more complicated?