Why are customers getting a bunch of back-in-stock notifications?
Magento has some standard functionality to send email notifications to customers who request alerts for products that come back in stock. Sometimes that feature can go haywire if there is a bad stock update that happens to your system, and can trigger a bunch of emails out to customers.
This functionality isn't related to MageMail.
You can disable this functionality in the Magento backend: