Check to see if the Magento cron is set to run, it controls sending those emails and any other task scheduled within Magento that might send an email.
If it is set, check to see if its executing properly with n98 tools or via the cron_schedule table. Two of the jobs that control these emails are newsletter_send_all and core_email_queue_sendall
He is the CEO and founder at MageHost. Sahil loves to solve problems and makes sure his clients have a speedy website. When not working hard on his Mac, he is seen traveling!