Outlook 2000 Attachments

I am an administrator of a 300 user NT network. Quite a few users are having problems opening attachments in outlook, even after I change the attachment security to none, and reset their outlook profile. Any help would be greatly appreciated.