@rggrgg,

Las galerías que estás creando tienen contraseña? esta seria la una razón por la cual usuarios anónimos no pueden accesar la galleria.

Que tema estas utilizando y que otros plugin? trata de activar uno por uno para ver si hay un conflicto.