My body's response to caloric restriction defies the math behind all the weight loss calculators I've seen. I don't even know how it's physically possible. Which sucks, because I find it fairly easy to limit my calorie intake, but have to eat at nearly concentration-camp levels to drop weight, which isn't fun.
However, my body responds very well to exercise, especially strength training. Less convenient (takes time, space, maybe some equipment) but, conversely, works way better for me than any tables/calculators I've seen say it should. You might try that, if you haven't.