Missed job notifications from "old?" job

I'm receiving job notifications from a job that has been deleted:

(Server: "xxxx") (Job: "Inventory Device xxxx") The scheduling options selected for this job do not allow it to start later
than 23:29:59. It will be considered missed and rescheduled. Check the scheduling options to ensure that they allow enough time for the job to finish running before it is rescheduled.

I have performed a BE database repair and made sure to have the latest LiveUpdates installed. However, I'm still receiving this notification and I'm a bit puzzled now on what do do next.

Anyone experienced this before? Any steps to take?