Depois de remover a permissão S, consegui carregar a biblioteca corretamente. A diferença que finalmente notamos foi que os usuários que conseguiam carregar a biblioteca tinham seu conjunto gid com o mesmo valor que o gid da biblioteca. Não era suficiente apenas ser um membro do grupo para o qual a biblioteca recebia permissões - os usuários precisavam defini-lo como grupo principal.