Outlook crashing on terminal server for a few users. (Exchange 07)

We have about 3 or 4 users (out of 700) whose Outlook clients freeze/crash on our server 2008 terminal servers.

We have deleted their local profile with no luck. We can create a new mailbox, but that leads to problems with other people's autocomplete trying to send to the previous mailbox.

Is there a way to 'repair' a mailbox that is having this kind of problem?