We’re using an Exchange server but several of our clients are having difficulties connecting to the Exchange server. I’ve tried recreating the mail profile but then it cannot find the Exchange server at all. Disabling the client’s firewall didn’t solve the issue either.

Other users have no issues at all and I can ping the Exchange server from the troubled clients without issues as well.

How can I reconnect these clients to Exchange?