Sharing error- User doesn't have access to database

Every time i add a user, this happens. they see the login screen but an error message hovers over it stating that they don't have access please log in as another user.