I just sat through
Robb Wolf's nutrition certification course this weekend and, wow, it might as well be repackaged as Eating for Cysters 101. Here's a giant info dollop of some of the stuff he discussed. He actually brought up a case example pretty much bang on to yours. The good news is you don't have to eat even less of workout even more. You likely do need to start eating differently. Take some time to start reading through some of the other info posted on the sites I've linked to. I've tried to give you a good spread of different resources. I completely LOVE
Mark's Daily Apple.
If you're eating very little and already working out a lot, my guess is you're hot as heck. And by hot, I mean inflammation city with likely some hardcore insulin sensitivity issues (where do you store fat? I'm guessing your lower abdomen and back area?). You need to up your insulin sensitivity, heal your gut lining and get that low grade inflammation under control.
My advice, let's
change your life in 30 days...
What to eat and when
... the core of your diet should be meat, veggies and nuts and other fats. Dense carbs like sweet potato, yam or fruit should be limited to the 1 hour window post exercise (
here's why... it should be enough to replace your glycogen stores to fuel your next bout of exercise but not enough to have excess converted to triglycerides and then stored as fat around your midsection). You can work more carbs in later based on how you feel but this is a nice middle of the road approach while you work on improving insulin sensitivity.
Supplements
Start talking fish oil supplements to
improve your omega 3 to omega 6 fatty acid balance, about 1 gram per 10lbs of lean body weight. Yes, this is high. Once your insulin sensitivity is improved, you'd be best to go down to 0.5g/10lbs body weight. Omega 6's are inflammatory and omega 3's are anti inflammatory. If you're eating meat from a grocery store, cooking with vegetable oil, etc, your 6:3 ratio is likely about 20:1. It should be around 3:1. This dose should help both make the lining of your cells more permeable and, therefor more receptive to insulin AND it should help reduce inflammation overall, including your gut lining. Caveat to this: fish oil is a blood thinner. If you're having surgery or heading off for active duty, drop your fish oil consumption further to about 2.5g/day total. This is the equivalent of the omega threes found in a tin of sardines or a nice big piece of wild salmon.
How much do I eat?
Don't necessarily food restrict but try to only eat when you're hungry and stop when you're satiated. You'll likely find yourself feeling a lot less hungry after a couple of weeks mostly because your insulin issues will be getting themselves under control.
Wait a minute! Aren't there some foods missing?
You'll notice there's some stuff that's out,
dairy,
grains and
legumes... It boils down primarily to a plant protein called
lectins (and phytates, too). This is to help the lining of your gut recuperate from exposure to lectins to help reduce inflammation. And, yes, this plant protein is found in dairy when the cow the dairy comes from is fed grains instead of grass. If you want to keep dairy, you'll need to find some that comes from grass fed cows. Same goes with goats milk and cheeses.
Do I really have to be that strict?
As for why I'm suggesting you be strict for 30 days? It takes 8-10 days for your gut lining to heal from one single exposure to lectin-rich food. It gives your body an adequate time to heal.
Am I going to lose weight?
And is this going to help you lose weight immediately? Maybe. Some people drop a lot of weight on this kind of plan but because we're not getting to fancy about portion sizes, you might not. But from the sounds of if you need to get your body repaired first before you can get it to do fun, fancy tricks like get smaller. That's what this will do for you. After the 30 days, you might also need to look at portion sizes and get a bit fancier but for now your job is to get your body metabolically playing ball with you again.
Can you have fake sugar or organic sugars?
No. Even thought it doesn't have calories, it induces an insulin response in the body. Sucks, yes, so diet pop and even sugar free gum is off the menu. And don't get me started on hippie sugars like stevia (sweet taste=insulin response... your body cares not that it came from an organic plant) and agave nectar (100% processed organic fructose... it's "natural" in the same way that high fructose corn syrup is natural because it comes from corn... once the sweet stuff is OUT of plant, it is like a giant sugar bomb to your body and your body doesn't care if it's an Mexican agave plant or Iowa corn).
Let me know how it goes (I usually check the board every day). I hope some of this helps you out!
Oh, and if it makes you feel better, I'm totally revamping what I'm doing for the next few months to look a lot like what I've just recommended to you. I'm in the high 130's but I still have that lovely fat deposit (mostly lower back) but with my upper abs showing. I've been od'ing on fruit lately and I'm guessing I've done a number on my insulin sensitivity.
Middle weight cysters? 
