Problemas con caracteres especiales en los mensajes

Hola.
Pues me he encontrado con la sorpresa de que no puedo incluir caracteres especiales en los mensajes, es decir, cuando escribo una palabra con acentos, el destinatario no los puede visualizar y viceversa, haciendo incomprensibles algunos textos. Quisiera saber si alguien ha podido resolver este problema, encontró alguna alternativa o definitivamente habrá que resignarse...

Saludos