I have a batch job that send emails on user anniversaries. It works when I run it in the execute anonymous window from SF's developer window. I'm sending it through the org-wide email address and I've given it "all profiles" under allowed profiles. When I try to run this same batch job through a scheduled apex job, it throws this error:
Apex script unhandled exception by user/organization: 005a0000009bsmS/00D540000008dr3 Source organization: 00D30000000VZXp (null) Failed to process batch for class 'RL_SendAnniversaryEmails' for job id '707540000076aHh'
caused by: System.EmailException: SendEmail failed. First exception on row 0; first error: INSUFFICIENT_ACCESS_OR_READONLY, Not profiled to access this Org-wide Email Address: 
I have already made sure the
Org-wide Email Address in question is available to all Profiles. What else would prevent me from sending emails through a scheduled batch job?