Check to see if the Magento cron is set to run, it controls sending those emails or and any other task scheduled within Magento that might send an email.

If it is set, check to see if it’s 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