Like i have said, your from address needs to be a valid email address for the domain, it can't be a dynamic email address.
if it5 is still not working with a valid email address, you should contact go daddy to determine why they are not relaying the email.