Tambien para "pisar" el valor de sendmail_from del php.ini puedes usar ini_set() (
www.php.net/ini_set).
Y tambien replanteria el orden en que especificas las cabeceras. En teoria no deberia importar, pero por si acaso, pon el from el primero. Y repito que Fecha no creo que sea una cabecera "oficial" y puede que cause problemas.
Saludos.