After being really frustrated and unable to change my setpoint for many years, I've finally seen some progress this past fall. I started Crossfit 5x/wk in August (before that I was doing a variety of HIIT and weight training 3x/wk) and have been really careful and clean with my eating. I also went slightly higher on the carbs than I've been in the past few years, up to about 100-150g per day rather than 50-75 (some days I'd go as low as 30), in the form of either sweet potato or white rice. I do restrict calories as well. Depending on the day, I'm anywhere from 1200-1500.
Anyway, I think the combination of focused, coached training (with professional programming instead of me just dicking around in the gym) and careful eating has paid off big. My setpoint finally budged and body fat is coming off pretty steadily now. I'm down 13 pounds since August, with no loss in strength (it should go without saying that I've made huge strength gains since starting Crossfit).