GoDaddy often interferes with email. To narrow it down we suggest trying a different sending option.
Use this link to set up a free sending account with our service.
https://www.wpemaildelivery.com/checkout/?nocache=true
If it works you can keep it. Or you can know that you need to contact godaddy to see what they are doing.