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