Hmm, that didn't seem right to me at first... granted, I'm trying to lose at a lower level, but I'm at 1100 kcal a day, haha. But I just checked on a website (
http://www.freedieting.com/tools/calorie_calculator.htm) and it seems you're about right; your basal rate should be about 2000 a day. Although, to be fair, I think most of the people who lose quickly, which is still possible for you right now, are still trying to eat 1400-1600 calories or so a day. So maybe reducing your intake to that level should help. I don't think it's as likely that you're eating too little for weight loss.
Another possibility: it's easy to accidentally undercount all kinds of things when you're not counting strictly by ounces/grams/cups, so it's possible that you're actually eating much more than you're aware of, if your portion sizes are inaccurate. Calorie-counting is particularly good for keeping me accountable through the shock of how much everything is (i.e. I had seven bite-sized cookies and one mixed drink at a party yesterday; apparently that was 650 calories, more than half my budget).
The one thing that really helps is logging everything --
everything, even a handful of cereal or a tiny piece of chocolate -- on a site like LoseIt, FitDay, SparkPeople, LiveStrong, etc. And weighing it before you consume. I've found it can be a little tiresome/neurotic at first, until you get used to portion sizes/estimating and you don't have to think about it... Hopefully then it'll be easier to know how much you're really eating and what your balance of calorie sources is. Hope that helps!