what hosting company are you using? sometimes, The From field needs to be an address from your domain, not someone else's domain-- this is set by hosting company to avoid spoofing.
for example, i'm with dreamhost, so I had to leave the "from" field blank and it worked fine.