Prueba a poner TODOS los parametros de
Código PHP:
mail("$destino","$asunto","$texto","From:$remitente")
. Algunos servidores de SMTP requieren que $remitente sea un e-mail. En otros casos se puede usar cualquier texto (como From:WebMailerDeMiSite por ejemplo xD)