Unable to Verify Exchange Account Information

When I asked about seeing it, I was asking about him seeing it on the network, not personally looking at it. He should be seeing something in the log that could explain why you cannot verify. Unfortunately, there isn't much else you can do at this point, unless there is something on your device that is creating the issue, such as a glitch in some saved file. You can test that by creating a current backup. Then restore the device to factory and set it up as a new device, not from a backup. Do not add any other content to the device except after it finishes activation, attempt to add the Exchange account and see what happens. If it still won't verify, then I would say it has to be at the server side and the administrator would have to work to correct the issue. I cannot believe this is the first time they have encountered a device not connecting. They must have some idea how to rectify the situation.

You need to check with the Exchange Administrator. Many accounts have restrictions on the number of devices that can connect to the same account, and if you have changed phones in the past and not removed the old ones, that could be a problem. If you can access from OWA, then go to Options, and then mobile devices. If that does not help, your Exchange administrator may need to reset your account.

Is the Exchange Administrator able to see your mobile device at all? Are you manually configuring the account, or trying to allow it to be configured for you? Have you tried resetting Network settings on the phone? That will also reset your wi-fi passwords, but it could help. Does this just happen at home on home wi-fi, or does it also occur at other wi-fi locations or on cellular data as well?