Como você está enviando via PHP, você precisa configurar os cabeçalhos corretamente e usar o último parâmetro da função mail. Algo como o seguinte irá funcionar
<?php
$fromemail='[email protected]';
$to="[email protected]";
$subject="this is an email";
$headers = 'MIME-Version: 1.0' . "\r\n".'Content-type: text/html; charset=UTF-8'."\r\n".'From: '.$fromemail."\r\n" .
$headers .= "Reply-To: ".$fromemail."\r\n";
$headers .= "Return-Path: ".$fromemail."\r\n";
$extra='-r '.$fromemail;
mail($to,$subject,$message,$headers,$extra);