Are you getting emails from other sources on your website? I mean are you getting emails from other plugins?
I think you should consider contacting your hosting company first regarding this issue. If they have everything nicely set-up then you can try adding any SMTP plugins like https://wordpress.org/plugins/easy-wp-smtp/ and set it up according to your requirement. This will fix your issue.