Penso che comunque tu debba smanettare sugli header, mi faceva la stessa cosa su outlook per mac, prova questo header:

codice:
$header = "MIME-Version: 1.0\r\n";
$header .= "Content-Type: text/html; charset=iso-8859-1\r\n";
$header .= "From: ".$from."\r\n";
$header .= "X-Mailer: Microsoft Office Outlook, Build 11.0.5510\r\n";
$header .= "Return-Path: ".$indirizzo."\r\n";