Earlier this month, while several hundred women held their monthly Rosh Chodesh prayer service at the Kotel, a group of ultra-Orthodox men jeered loudly at them from across the barrier separating men and women.