Emails not going out in 3.9.9

If emails (notifications) suddenly stop going out and it used to work fine earlier

First try this:

Restart the HelpdeskService service in the server.