Who is your host?
Double check the settings you are using for the SMTP server.
make sure to use a valid email address from your domain for the from email address settings.
you may need to check the Use Additional Email Parameters option in the settings panel to.