Issue
There can be case were automation will not trigger the lead after lead create.
RCA
After lead created if immediately any update happens and recipient criteria gets changed then lead will not enter in the automation.
For example below is the recipient criteria of the automation and it got updated by some other user and lead did not enter the automation.
