I've run into issues before where even if a job is deleted it remains in cache and still runs. I ran into a dba who told me a story that every night they would get a page and a e-mail about a job failing but they also could not find that job anywhere. Once they restarted SQL Server and thereby clearing the cache, the phantom job dissapeared.

Jason