Si, anche tu hai ragione
Uhm... proprio non saprei... non è che magari è un problema di charset? o.O
Prova a controllare che charset usi, e che negli header della e-mail sia specificato...
Io uso sempre UTF-8 e su outlook mi pare funzionasse tutto bene...