We have two locations that are members of our Domain. Our headquarters location has two DC's, Tigris & Euphrates. Our Canada location also has two DC's, SRV2 & SRV4. Last week our Euphrates DC had to be rebuilt. We had previously virtualized it on VMware and were noticing lots of issues. After contacting tech support, we were adivised it was not good to perform a P2V of a DC. MS Support advised us to rebuild it from scratch as a new VM. We went through the process of moving it's FSMO roles off to another DC at HQ, demoting it, and then creating a new Windows 2003 Server, promoting it to a DC, and transferring the FSMO roles back to the new DC and also making it a Global Catalog server.
Since performing all of these operations, our Canada users are frequently throughout the day, like maybe 5-6 times receiving the pop-up box while they are in Exchange asking them to authenticate to exchange. The exchange server they are using is located here at our HQ location. Sometimes they will have to put their UserID & password in 3 times before it finally accepts it. The local IT guy rebooted both of their DCs last night, it hadn't been done since we rebuilt the DC last week, but the reboots didn't seem to help. Any ideas on what is causign this problem and how it can be fixed?