lucianomdq:
Francamente no te sabria afirmar.
Pero si te se decir que parece ser un problema del programa Outlook.
Creo debes probar con Eudora y otros mas a ver si obtienes diferente resultado.
Estos programas que reciben correos estan supuestos a decodificar los correos, pero pareciera que el Outlook o no lo hace o lo hace deficientemente; tambien depende de la version del Outlook, puede ser muy vieja.
Si te se decir con certeza que la gran mayoria de receptores de correos NO requieren de la funcion utf8_decode().
Saludos
Franco
P.S.Debes hacer tu mismo las pruebas.