Ensure that the users are members of a Role that has View rights to the Documents part where the document in question is uploaded.
You can see the Role attached to a Page by editing the page and clicking Page Properties and then clicking the Targeting & Security tab.
You can see the Role attached to a part by editing the part and clicking the Targeting & Security tab.