Hi All

I thought I had the same problem but when I opened the Activity Monitor I saw that step 1 on the job was hanging and therefore it looked in the job log like the job was not starting.

This also explain why sombody "have solved" the problem by restarting the SQL Agent!