Are you using a Contact Form plugin? Such as Contact Form 7? Or is it part of your theme? That would help in the diagnosis.
If you install an SMTP plugin like this one, the email log will help us tell you what is wrong: https://wordpress.org/plugins/postman-smtp/
Jason