Troops have logged more than 110 complaints about such comments with the Military Religious Freedom Foundation.