If Mac, do you have a crash log? If so, post it on Pastebin.com and put a link to it here.
Problem Event Name: APPCRASH
Application Name: InDesign.exe
Application Version: 22.214.171.1240
Application Timestamp: 4f72c3ee
Fault Module Name: MSVCR100.dll
Fault Module Version: 10.0.40219.325
Fault Module Timestamp: 4df2be1e
Exception Code: 40000015
Exception Offset: 0008d6fd
OS Version: 6.1.7601.2.1.0.256.48
Locale ID: 2058
Additional Information 1: 7f56
Additional Information 2: 7f56d5316922f11d9c19960fa530c768
Additional Information 3: 1720
Additional Information 4: 1720f133ce639c9412106776314a8c8e
win 7 64x
Unfortunately Windows 7 doiesn't give us anything useful in a crash report.
Do your users have profiles on the machines where the applicationis installed? Do they have full write privilges there?
This is a bit beyond my pay grade, but there are issues when you try to use a remote user profile or the user has insufficent priveleges in the folders ID needs to use.