seem to me it could be a "rights" issue. try giving those accounts that has trouble with admin rights and see if the problems go away. If so and you want to to control the user's right on this computer, give those user's admin rights, reconfigured outlook under their account, once you've confirm it's working fine, change the right for those account back to "user". Hope this will help.

Albert