direcciones con ñ

Hola

Desde mi trabajo no se pueden enviar direcciones que contengan la letra "ñ".

He configurado correctamente del outlook express en "Enviar" __
"configuración del formato de envio de correo" poniendo la codificación
MIME, con caracteres imprimibles etc...y la configuración internacional es
europeo occidental (ISO)

El caso es que en los mensajes se pueden escribir eñes, acentos y demás...
pero al intentar mandar el correo me dice que : "No se ha encontrado ninguna
coincidencia para begoña@hotmail.com"

y al intentar añadir la dirección a la libreta, me dice que: "las
direcciones de correo electronico de internet solamente pueden contener
caracteres ascii"

Gracias por la ayuda