Some of the users have issue when trying to open a shared quick report. What could the issue be here? The users tried disconnecting and reconnecting but that did not help. 

The PA for Excel log and/or details of that message may provide additional insights. I would expect that you have some report content in the book that references a system their machine can not see.