Does it say the message is sent? If so, the mail is queued and this is an issue with your smtp server, not a PHP one.
If it said it failed, than you likely haven't configured the smtp options in the php.ini. Either configure them there, or provide the configuration options as the fifth argument in the mail call.
header('HTTP/1.1 420 Enhance Your Calm');