Though the plugin successfully sends millions of emails every day, there are a host of issues that can delay or stop emails on both the send and receiving ends of a typical email. It depends entirely on your local configuration.
See Setting Up Mail and After submitting the form, I get an error message stating “Failed to send your message”. What is wrong?
You will need to investigate these issues to solve the problem for your particular local configuration.