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.
Xpark Media