Emails stop sending silently

A service starts up fine after a deploy, but one feature, sending notification emails, silently stopped working. No errors in the main request path, no 500s, just no emails going out. The deploy moved the service to a new environment config. You suspect the email integration. Where do you look, and how do you confirm the cause?