When I have issues with Outlook I will do things in this order.
Try loging into the users PC as myself and see how outlook reacts. If outlook works fine I will then log back on as the user and delete their outlook profile and rebuild the profile. Should this still not work try removing the profile again and running a reapir on office. This can be done through the control panel, add and remove programs, repair office. (All of this can depend on how much managed desktop you might be running. You might need to move the Computer out of the managed desktop environment to make all this work.) If all else fails reinstall office.