WooCommerce does not email shoppers when a product is back in stock. Restock Mail does that one job, and shows you whether the mail actually left the server.
The plugin does not send mail through Shuudev. Mail goes out from the shop, with the shop’s WordPress / SMTP setup. If WordPress cannot send mail, the log says failed instead of pretending it worked.
Requires WooCommerce.