Hello,
Just try this in user machine:
http://www.sharepointdiary.com/2012/04/sharepoint-keeps-asking-for-password.html
What happens when they enter the credential in popup window? Are they able to open the file?
Hemendra: "Yesterday is just a memory,Tomorrow we may never see"
Whenever you see a reply and if you think is helpful, click "
Vote As Helpful"! And whenever
you see a reply being an answer to the question of the thread, click "
Mark As Answer
Please feel free to unmark answer if does not resolves your problem.