Exchange Directory not updating

The directory service on my Exchange server is not updzting properly. I have 3 remote branches and usually the update runs every night with no problems. Now even if I try manually update it the update hangs at 50%. There are no problems with the lines or the servers.

Please help!!