I'd set the FROM address to a valid email address with the same domain as the website. You can use the Reply To setting with the value from the form to allow you to still reply to the email.
I'd also try adding a redirect to the email server behavior to help identify if it is trying to send. The only other thing I can think of that might be preventing the email from sending would be something in the body file.