Ops, es dificil desde la distancia el echarte una mano...
Pero vamos, es un buen comienzo que hayas podido restablecer los APN.
Mira lo del servidor exchange, está en la aplicación de correo->Menú (tecla izda.)->Ajustes->pinchas en tu cuenta->Y abajo del todo en Ajustes del servidor Exchange, mira que servidor tienes, ok?
También marca lo de "Usar conexión segura (SSL)"