mail() is intended to hand off to a local SMTP server, and does a poor job of it. For proper mail support, use Swiftmailer or PHPMailer, both of which fully support external SMTP servers and are far easier to use (plus letting you do things like mixed text/html mails, attachments, etc...)