Эту проблему можно решить, просто добавив следующую строку в ваш php:
ini_set(sendmail_from,'yourmail@abc.com');
Таким образом ваш код станет:
$header .= "\r\nMIME-Version: 1.0";
$header .= "\r\nContent-type: text/html; charset=iso-8859-1\r\n";
$from = $row["fromid"];
$to = $row["email_addr"]; // abc@yahoo.com sending to other than same domain mail
$subject = $row["subject"];
ini_set(sendmail_from,'yourmail@abc.com');
mail($to,$subject,$body,$header);