The solution I found was that for using an Exchange server, I had to specify the domain name with the user name. Once I did this, the phone took the setup and began receiving emails.
I did have to delete the account first and recreate it as it would not allow me to add the domain name after the fact.
Once you properly add your account, on the top bar where the menu is, drag it down, then you will see where the "security settings " message will appear, then click on it and then click on ACTIVATE and youre done.
Dear all,
I got mad before discover that the solution was in Phone itself and not on the Corporate Outook settings.
I hold a Samsung Advance and there is an hidden menu on the very top of the phone, when you launch the Exchange mail and the message start to appear, dragh it down the menu and clik on " security settings update".
This works 4 me.
