I was in a month long stall. I dropped my calories from around 1500 to about 1300 more or less with 70% fat and 20-25 grams of effective carbs. In other words, all I reduced was the amount of protein. I started losing again.
I think all this is due to my slower metabolism due to my age and my excess body fat.