Could not authenticate to Server.Let me know if you have any idea about what's going wrong, but I decided to try something else.
Make sure the username and password are correct and try again.
sudo apt-get install evolution-mapi
This will also install libexchangemapi-1.0-0, which evolution-mapi depends on. Choose Exchange MAPI as Server Type and provide Server, Username and Domain name.