MS Outlook 2003/2007 caracteres esquisitos.

[TMacPT]

Boa tarde.
Sou novo por estas bandas.
Tenho um problema e queria ver se me podiam ajudar...

Actualmente, na firma temos alguns computadores com o MS XP Pro instalado (original) em rede (rede dominio) ligado a um servidor com o MS Server 2003 instalado (tb original).

O que se passa é que dos 4 que temos 2 ao enviar emails a um ou outro cliente ( nao a todos) o cliente recebe o email com caracteres esquisitos.

Isto já se verificou com o MS Office 2003 e tb com o 2007. Sao sempre as mesmas 2 maquinas a enviar com erro.
-Já se instalou tudo de novo (incluindo o S.O)
-Já se verificou as config´s do MS Outlook nas 4
- etc...

Alguma ajuda ??