It could be that they are sending but getting trapped by a new SPAM filter. You could check the SMTP logs on the server to see if it says the emails were sent properly. My guess is that the emails are sending but they aren't being received because of a SPAM filter.