Earlier, I have successfully performed the steps outlined in the answer of how-to-leverage-org-wide-email-address-within-an-email-service to verify the Email Service Address generated by Salesforce.
I'm trying to verify an Email Service in a different sandbox and I don't see the EmailToApexHandler
operation in the debug logs after I create a new Org Wide Email address. The context user is my user and debug log is also enabled.