starvation mode, help!

I've been trying to lose weight lately and in the past two-three months I've only lost 10 pounds. After that I stopped losing altogether. I began counting my calories not long ago to see what I was doing wrong and realized that I've been eating TOO healthy, I was only eating around 700-800 calories a day, when I should at least get around 1500 without exercise. I think my body is in starvation mode because of this, because I can't seem to lose any more weight, should I up my calories to 1500 a day, or can I eat around 2000 and still exercise?
I don't want to stop exercising for the fact that I want to keep the muscle I have and I would feel bad if I stopped altogether.
Would this work? How long do you think it would take my body to get out of starvation mode? this is all so frustrating!

First of all, I just wanted to warn you that eating 700-800 calories is not TOO healthy, in fact, it is in no way, shape, or form healthy at all! If I were you, I would see a doctor.

However if you cannot see a doctor for whatever reason, try laying off the exercise if you can, and eat at your normal maintenance level. If you absolutely insist on exercising, eat back whatever you have burned. Let me warn you that, at first, you will indeed gain some weight (not a giant, significant amount... but still, some). This is because your body is used to burning less calories than it was before for the same tasks. This will run it's course and then you can get back on your weight-loss track. There's no way we can really predict the time for you, because we are not doctors, we can only advise you on the methods to getting out of it. We don't know your body and cannot tell you when are out of starvation mode.

After two weeks of maintaining (like, full on, actually trying to maintain) you may try something like lowering your calories for a week or two (never dip below 1200) and seeing if there are any results.

I realize this is frustrating, but remember that in the long run you will be thankful for it. It will be better for you to get yourself out of starvation mode so you don't balloon up and gain it all back when you try to maintain your newly lost weight.

Also 10 pounds in 3 months is still close to 1 pound week; it seems like a reasonable number to me! The way you have done it, however, does not seem that reasonable.

I'm doing 30 day shred, but i'm only on day 9, so I suppose I can stop excercise and pick it up later. I don't think I can go to the doctors, but I will eat at my maintenance level. I just never realized before what I was doing to my body, I didn't realise that I wasn't getting enough calories because I wasn't keeping track, so I'm trying to eat more calorie dense foods.

Thanks for your help, I really appreciate it!

Maybe you could have a treat once in a while, or make your workouts just as intense but less frequent.  Or the other way around.  I know how frustrating it can be to hit a platoe.  

What's happening in your body is this:  Before you started dieting, you'd eat a sugar or startch, which contained glucose.  Your body saves that glucose you ate as energy throughout the day. Any unused glucose is stored as glycogen, which I'll get into.  Now, if you were to ever run out of glucose for that day, you're body would use glycogen, which is sort of like "stored emergency glucose." Incase you needed it (that's why runners get that second high.) What I think is going on now, is that your body uses the little glucose you had that day quickly (through daily activities, exersise) and you're resorting to your glycogen too quickly.  What happens when your body runs on glycogen?  You're using your emergency stash to workout.  It gets afraid because you may need it to nourish vital organs.  So it holds onto it super tight. 

I don't mean to get to scientific, but I find it helps when you know just how your body is feeling and what's going on.

If your not losing weight on 700 ot 800 calories, then your bingeing or not adding up your calories properly................Regardless, eating very low calories always gets people nowhere, if you search there's thousands of posts you can read for reference. I would double your calories to start, that might get you eating "healthy".