Try re-installing in one of the PCs where it is giving problem instead of repairing it. But before re-install, un-install the current one. Server has nothing to do with this, it is problem with the CD that you are using for installation or otherwise the installation process.
I recently had a very similar but not exactly the same issue. You have not said if you are using exchange and what version if so, so I do not know if what I did will help you or not or if it applies. We are on Exchange 2007 SP1 rollup2. We have both Outlook 2003 and 2007 in our environment.
What I got was an issue where if you looked at a specific user's calendar either by the scheduling tab in a meeting request, or if you had permissions to view the calendar in calendar view, your Outlook would freeze up, but it was only for a specific time frame, on or before July 11th and it was only in Outlook 2003. So I did several things. First I looked at this person's calendar in my Outlook 2007 and I could view it fine. I tried it in Outlook 2003 and my Outlook froze up. Next I logged into their profile and changed the calendar view to recurring appointments. I opened every recurring appt one by one and then clicked the recurrence button, changing nothing. Then I would click the OK button and on some of them I would get a prompt asking if I wanted to save the changes and no attendees would be notified. If I did not get the prompt, the meeting was not corrupted and I would not save the changes. What I learned from a Microsoft article is those meetings which gave me that prompt were corrupted and that by clicking Yes the corrupted parts would be discarded. So I found probably a dozen of those which were corrupted and this method resolved those problems. But the problem remained of Outlook freezing on the same dates. Next I chenged the view to "all appointments" did a "select all", right-clicked them and chose "move" and moved them to an EMPTY (this is important!) PST calendar I created just for this purpose. Once they were all moved to the PST calendar, I reversed the process and moved them back to this user's calendar. Moving them this way keeps the recurrences linked together, The problem was still not resolved. After this I again opened her calendar in my Outlook 2007 and miracle of miracles the freezing stopped in my Outlook 2003 and all affected users were then also able to view her calendar again on the affected dates without Outlook freezing. I don;t know if all these steps are required, they were just the different things I tried until I finally got the problem resolved.