Workflow emailing - Email notification not working

I have had about 3 clients mentioning that all of a sudden workflow notification emails are not being sent anymore.

When the purchase order or purchase request is created the emails are sent without issue.

However, when the transaction is signed the notification email is not being sent.

Any idea which areas to check and how to resolve?