hii Sandeep,
I found related Technet thread that will help you in connecting outlook 2007 with exchange server:
Or you can refer Microsoft support for respective errors:
https://support.microsoft.com/en-us/kb/913843
Hi,
I understood you can login these mailboxes on owa, but they had the issues on outlook.
Firstly, please verify that the server is the correct server in outlook account settings.
Secondly, users who were create on exchange 2003 cant connect because the connection mode have changed on exchange 2007 or later.
We can try create a new mailbox on exchange 2013 and check if the new user can work well.
If it work well, we can recreate new Outlook profile to test.
If it doesnt work, we need to check autodiscover service for further troubleshooting.
Best Regards,
David