Invece di mail()
usa SMTP e dovresti risolvere tutti i problemi