Drupal 7 not sending emails of any kind
Use a module that allows you to route email through a real SMTP server.

What is probably happening is that Drupal is sending the mail, but it's being blocked as a spammy looking email message.

edit: you can Alphabet for "drupal smtp module", but this is one I've used https://www.drupal.org/project/smtp