Is the notification considered part of the job? By that I mean, has the current job not really finished if there are notifications associated with it, and that's why it's reporting the result for the prior job execution?
I am using
{JOB(Active|Name)} / {TASK(Active,Name)} - {JOB(Active|Result)}
in the email subject, and receiving My Job / My Notification Name - Failed
where Failed is for the prior job, not the currently executing job