Don’t know if your WordPress installation is sending emails? Use this simple plugin to find out. It will send a simple test email to an email address of your choice, and to help troubleshoot any problems you can also override the custom headers wth your own values.
Please be aware this is a very early version of the plugin, and with so many people having trouble with email I expect this plugin to cause lots of questions and feature requests.