I had the same (or similar) problem. Here is the troubleshooting and what fix it for me:

1. Check the job history if the history is not logged check the error log for SQL Agent.

2. For me there were recurring errors complaining about not being able to find the server. So basically the package was executed (and I verified that) but it was not able to log the history.

3. After several hours I noticed that I had defined an alias with an old IP address. Once I corrected it everything worked fine.