Observa los mensajes de error:
Hace referencia a una dirección de correo .. lo más probable que no tengas definido la cabecera "FROM" o no esté correcta. De hecho en el código que presentas no se aprecia donde defines: $cabecera_mail
Te invito a leer la documentación oficial sobre la función mail() .. observa también el 5° parámetro que con PHP 5 puedes usar (ya que parece que usas sendmail como MTA en tu instalación de Fedora ... y bajo PHP:
http://www.php.net/manual/en/function.mail.php Cita: additional_parameters (optional)
The additional_parameters parameter can be used to pass an additional parameter to the program configured to use when sending mail using the sendmail_path configuration setting. For example, this can be used to set the envelope sender address when using sendmail with the -f sendmail option.
The user that the webserver runs as should be added as a trusted user to the sendmail configuration to prevent a 'X-Warning' header from being added to the message when the envelope sender (-f) is set using this method. For sendmail users, this file is /etc/mail/trusted-users.
Y por otro lado te dice que tiene demasiadas conexiones!
Cita: <<< 421 xnmlmtp3.terra.com Error: too many errors
Este mensaje de error ya no depende de tí .. sino que ese proveedor no acepta tantas conexiones por cierto tiempo o está "saturado" con otras conexiones simultáneas en ese instante.
Un saludo,