We have tried uninstalling/reinstalling Office, running the repair option, and disabling all of the add-ons and users are still experiencing the same issue.  It is on an Exhange Server.

Please try to narrow down the root cause by follow the other methods in the following support article: http://support.microsoft.com/kb/2

How does such a Crash look like? Are there any error messages? Have you checked Windows event viewer, especially  Application log?