When I send a mail with PHP the destinatary gets a header like this one:
noreply@justwalk.it **via** de p3nlhg147.shr.prod.phx3.secureserver.net >
noreply@justwalk.it **via** de p3nlhg147.shr.prod.phx3.secureserver.net
@Mujibur is also right, But I used. But Didn't missed Headers too.
mail($to, $subject, $message, $headers, '-f'.$from_email_address);
And its successful to me, Let's check it from your side.