You should enable SMTP debugging to help resolve mail issues. More info on the
mail settings page.
As mentioned on that page, use a reliable SMTP service for better mail reliability, DO NOT use your own server settings, especially if you are
on a shared server!! Using a trusted SMTP service is always recommended. Alternatively, try the PHP mail function option.