A user that I support is having a terrible time viewing, updating and creating appointments on his calendar. Whenever he tries to even view his appointments the "Updating Schedule Information" dialog box appears and then Outlook basically locks up. Is his mailbox corrupt? Is this a synchronization error? We recently implemented Active Directory. Could this be causing it?

This only happens for one or two users on the network. Everyone else is fine.