Hi,

It can be that SQL agent services is not working / not good restarted.

You told that SQL-server has to be restarted, then you have also to restart SQL agent services,...