Magari lo usi anche, ma in maniera limitata. Se ne hai la possibilità (magari chiedendo al responsabile IT dell'azienda), prova ad accedere con OWA (ossia via web, sito internet). L'accesso tramite exchange è simile ad owa. Se in azienda hai il calendario ed i contatti ed usi outlook, probabilmente hai tutto su exchange, ma dall'esterno accedi solo alle mail (niente calendario e contatti).
Per l'attuale problema, controlla che non ci sia attiva la crittografia sul cell (alcuni la attivano di default anche se non serve) tra i parametri dei server in ingresso e uscita