Problem creating new application

I am trying to create an Document Library to be shared with our department. I have created one on one of our servers, which our department has access to and by way of access control, have added users to it as Authors; but they still can’t seem to get to it. They get an error of “You do not have permission to access” or something like that? Any idea what is going on? What am I missing?

Subject: what exacly is the error message

“something like that” doesn’t help us. Is the error when trying to open the database, or when trying to open/create a document? If on otrying to open, check the ACL very carefully. Also, can they open a common DB on that server (like Domino Directory?)