Rectifico.
Acabo de dar de alta otra nueva cuenta del servidor exchange con el telefono ya utilizado y se ha conectado perfectamente a la primera.
Te doy los pasos por si hay algo diferente:
Ajustes
Cuentas y Sincronizacion
Con Datos de referncia y Sincronizacion Automático marcados, añadir cuenta:
Exchange
Meter dirección e-mail y contraseña
NO marcar dirección por defecto
Siguiente
Mensaje de "Recuperar Cuenta"
Aceptar certificados y Usar conexion segura
Dará un error (no hemos metido el servidor en ningún lado)
en la pantalla de vuelta meter ya la dirección IP del servidor (sólo números sin http)
y se conecta correctamente.
Espero poder ayudarte.
Un saludo