Try checking that little box which reads,
Set return path with -f parameter
I've seen some providers who will not send mail without it.
If this doesn't work, you may not have server side permissions to use php to send e-mail. And you may very well have to use your servers mail servers to send out mail.