I have several clients that will only connect to Exchange every other time they open outlook. It will wait around for the timeout period and then say "Failed to connect to the Exchange Server" (or something like that) and you have the option of Retry, Abort, and Cancel. If you retry it will work at least one of the next two retries. If you cancel and open outlook again it will connect as normal. Exchange is version 2003, clients are either 2003 or 2007, both have the same problem on affected PC's.
I updated the Broadcom driver on the Exchange box to the latest version, and have tried changing the timeout in outlook, neither worked. All other network connections are functioning normally on the affected machines, including always-on DB connections and a live terminal emulator connected to an AS/400.
Ideas? Fixes? Thanks.
edit: Tried rebuilding the outlook profile on one machine already.
edit2: More investigation shows that it is only certain users experiencing the problem, and those users only experience the problem when they are on a different subnet than the exchange server. Is it more likely an Exchange/AD authentication issue, or an issue with the routers for the separate subnets? Or both?