Any chance the users were just added to the team that the board is part of and not the board itself? If that does not match what you see can you send us the link to the board via trello.com/contact along with what the users see that can't access the board and their usernames?
You must be a registered user to add a comment. If you've already registered, sign in. Otherwise, register and sign in.