I would do a client trace on the users who has issues and go through the trace and see what errors pop up.
From the users workstation, hold down Ctrl + Shift and click on one of the EV buttons, the client trace popup will come up. Turn on maximum logging and close the window. Then recreate the error, then go back into the trace and open the log.